Virginia Beach VA STE B Virginia Beach VA | La Herradura Mexican Restaurant & Cantina, Restaurants 1. 4801 Shore Dr, STE B, Virginia Beach, VA 23455 | La Herradura Mexican Restaurant & Cantina (757) 318-7693