After over two years of searching, we have found a place that meets all our current needs:
The Hardini Centre, 235 Donald Street, Ottawa, ON K1K 1N1.
The Kindergarten is on the main floor, and our other spaces are up on the second floor. We took posession on August 1st and have begun our transformation of the rooms into beautiful Waldorf classrooms.
The Hardini Centre has large open spaces behind the building, as well as right being beside a very large city park, providing trees and green space for outdoor time.
The building has ample parking and is easily accessible by public transportation.