Portuguese restaurant Borda d'Água, located near the beach, offers a menu specializing in fish dishes.