Virginia Beach VA Virginia Beach, Restaurants 1. 1700 Atlantic Ave, Virginia Beach, VA 23451 | Dough Boy's Pizza, Virginia Beach (757) 422-6111