Miles of golden sand stretch as far as the eye can see and I tried fish and chips with a very unusual ingredient.