Coastal Catering Company Location Coastal Catering Company 4216 Virginia Beach Blvd. Virginia Beach, VA 23452View Map | Get Driving Directions Contact Information (757) 486-0035 [email protected] http://www.coastalcooks.com Other Dining and Nightlife in Virginia BeachZoes RestaurantTaste Unlimited on Shore DriveShorebreak PizzaRajput Indian CuisineBoardwalk Fresh Burgers and FriesStaying in Virginia Beach for a While? Check out these Places to Stay.Holiday Inn OceansideThe Cavalier OceanfrontSeahawk Motel – Virginia BeachHampton Inn – Virginia BeachVirginia Beach KOASubmit a Comment Cancel replyYour email address will not be published. Required fields are marked *CommentName * Email * Website Save my name, email, and website in this browser for the next time I comment. Yes, add me to your mailing list.