What I would do is locate the major hospitals in Ottawa, which is where you both will likely work. Then look for rentals in those areas. Because hospitals are usually located ion developed neighbourhoods, public transit -- and schools (which you will need in a few years) -- will be readily accessible.
Knowing the rental cost of one neighbourhood over another might influence your decisions on which hospitals to target first when you seek jobs.
Of course, if it will take you a year or more to get certified to work at your professions, you will have time to explore different areas in person, which is much better than by Internet. Then you could move to the preferred area.