A welcoming restaurant, O Veleiro offers international cuisine. Known for its fish and seafood dishes.