VaBeach滞在中は、レンタカーですか。公共の交通機関が発達していないので、車が無いと移動ほぼ不可能です。滞在は、ビーチ沿いのホテルですか。
まだ、シーズンオフなので、毎日出港していませんが、イルカ観光船が、週2ー3回出ています。https://fareharbor.com/embeds/book/rudeetours/items/calendar/2019/04/?full-items=yes&flow=23989
車と時間があったら、ウィリアムズバーグおすすめします。日光江戸村の様な所ですが、実際にアメリカ発祥の歴史豊かな場所です。https://www.tripadvisor.jp/Attractions-g58313-Activities-Williamsburg_Virginia.html
ウィリアムズバーグでの食事は、園なで、コロニアル時代の食事をするか、車で10分もしない所にある、Food for Thought (https://www.foodforthoughtrestaurant.com/) をおすすめします。
これと言った、バージニアビーチ独特な食べ物は有りませんが、シーフードのレストランでソフトシェルクラブおすすめします。