After battling a big headwind, sea spray and a sparse environment, we happily tucked into some delicious fish tacos and slept on the floor of the restaurant - a new first!