The freshest seafood and the most exotic dishes can be found in a place that has it all: a generous coastline and top-notch ...