Excellent seafood restaurant WITH vegetarian options?

I'm a vegetarian, my landlocked parents are coming to visit and they want seafood. None of the top listed seafood places I've checked deign to offer a vegetarian option. Any tips?