The government is always hiring, especially in Health. If you are within 2 years of graduation, then you qualify for the intern positions (basically, the first level of entry into government).
http://www.pao.gov.ab.ca/jobs/
The downside though is that most of the jobs are in Edmonton