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.