Usa-Places.com has listed approx 14 Shoe stores in Virginia Beach. Some of the Top rated Shoe stores in Virginia Beach are- ALDO, kids foot locker, Finish Line & Shoe Show.