Atlantis Spa Ottawa. The most established spa in Ottawa serving our clients at the same location for 30 years. Atlantis Spa Ottawa is a prime hair styling salon and Ottawa spa minutes from downtown in the heart of Old Ottawa South. Step into our beauty spa to escape the pressures and stress of your busy life. Enjoy and relax with a session of massage, sauna, manicure and hair styling. Pick and choose your own services from a complete line of hair style and hair cuts, relaxing massage, manicure and skin care services.“See our Monthly Specials” Spa Services and Hair Salon on Bank Street: Haircuts, Manicure, Pedicure, Massage, Waxing, Sauna. Atlantis Spa offers a complete range of skin care, nail care and hair style spa and salon services for over 30 years from the same Ottawa downtown location. Come and visit the most established spa in Ottawa.