Portuguese restaurant Borda d'Água offers a pleasant space with good views and is known for its seafood.