Dine with a sea view and appreciate local seafood at countless relaxing restaurants all over the island.