Restaurant Vespero offers fresh seafood and a beautiful sea view.