Captain John's Crab House can be found at Atlantic Ave 3420. The following is offered: Restaurants. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Virginia Beach there are 378 other Restaurants. An overview can be found here.