Canada
Like Australia, Canada is a great choice for solo-travelling English speakers. Canadians are renowned for their hospitality and politeness, so you should have no worries on that score.
The crime rate in Canada is reassuringly low, and there’s a great mixture of spectacular scenery and fun cities to enjoy.