I ended up going to Dr. Abolarin in the Midnapore area (SE), because it had appointments available for the next day. Dr. Moss was like two weeks from the moment we called.
In general the experience was just OK, don't expect to get a thorough examination (which I didn't care because I always get my general checks with my family doctor anyways). But they do treated us well and it was fairly quick and Dr. was kind and funny. They have e-medical so you don't need to bring pictures.
And you will have to book your labs (they also take walk-ins), and the X-rays are walk-in.
The website have all the info: http://www.drabolarin.ca/about.html
In total we paid:
Medical examination: CAD$ 220
X-rays: CAD$ 78
Labs: CAD$ 40
Total per person: CAD$ 338
Once they send the medicals I will truly see how good this Dr. is
Which btw they said we can call in 10 business days to see how everything went.