Located a bit up from the harbor, this enchanting outdoor seafood restaurant also serves grilled meat and Italian dishes.