Mahi Mah's in Virginia has great food and you can sit out on the patio and watch people walk by on the Boardwalk and checkout the beach and ocean.  Now they have bands playing.  www.mahimahs.com.