Little Creek-Ft Story Main Navy Exchange ← View details 1170 Amphibious Dr, Virginia Beach, VA 23459 +1 757-363-3200 Get Directions From* To * — Required information