We are heading to VA Beach & Williamsburg in early May. Our favorite places are rustic seafood dives/shacks (ex. "Old Florida"). Not big fans of fancy places and/or places located in strip malls. On the water would be ideal. Looking for places that might have good prices for seafood and beer. Thanks for any information you can provide.