Hi bonny, I was in a similar situation, in that I graduated with my bachelors but realized that I had to do more schooling to get into the field that I wanted (I actually also applied to accelerated nursing in Canada, but as a backup). Based on what I've read, I think you should give yourself another shot in applying for nursing if thats what you want to do. You definitely don't want to have any regrets! Do you have any idea why you were rejected? (gpa, extracurriculars) Also, I don't know your situation, but perhaps think about applying to multiple nursing programs? I'm not familiar with eastern Canada, but in Vancouver theres UBC accelerated nursing 2 years, BCIT 3 years, and also many colleges that would be 3-4 years but much easier to get into.
The allnurses website is a pretty good resource as it has a section on Canadian nursing programs.
Also it seems that you're considering MPH? Did you try applying to any of the programs in Canada?