Here you get sand under your toes, shade under crooked trees - and lots of seafood