Seafood restaurant Marisqueira Azul offers a menu with vegetarian options.