Campsite in Höfn. It's a big site so they rarely run out of space and they have a good number of amentities near by.