Trattoria Da Leo offers seafood dishes with vegetarian options. Expect a meal around €20.