We would like a very good seafood restaurant in Virginia Beach with a very nice view...

Thanks.

One Fish Two Fish
Lynnhaven Fish House
Steinhiber's


in that order

Thanks! Really appreciate the fact that you mentioned "in that order"!

What about Coastal Grill?

Coastal Grill has great food, but not much of a view.

Thanks again...we are really into "The View!"

Second for One Fish Two Fish ...

Try Steinhilber's located in the Thalia section of Virginia Beach off the Boulevard. It has been open since 1939,and is a local favorite. It is right on the Lynnhaven River. It has steak also. They are kind of a word of mouth place...do not advertise.

We had our rehearsal dinner here and it was absolutely fantastic, The fantail shrimp are amazing...