A co-worker just told me about Clare and Don's Beach shack in - you may have guessed - Clarendon, VA.
Check out their menu (
http://www.clareanddons.com/). The "empty net" section is mostly vegetarian. Check out the Tofu Platter, Uncrabcake sandwich, Phish N Chips, Tofu & Grits, and the Buffalo Tofu Sandwich!
We might be going there this weekend!