I had dinner at the best seafood restaurant in the region and it felt like being on summer holiday