Italian restaurant C'era Una Volta in Palau offers fresh seafood, homemade pasta, and a sea-view veranda.