Paradise Salon, which had its grand opening in 2010, is located just minutes from Potomac Mills Mall. Offering hair care and waxing in addition to spa services such as a sauna and massages, Paradise Salon and Day Spa is your one-stop location for a day of relaxation.