Sola Salon Studios is located on Stonehenge is located in the Shops at Stonehenge on Wal-Mart Way in the heart of Midlothian, VA. The Shops at Stonehenge is a convenient location for stylists and their clients alike. Just behind Sams' Club, right next door to Q Bbq, Cato Fashions and Argent Credit Union, this location has everything you need.