I don't know how you feel about the political situation but I think Turkey would fit the bill perfectly given you previous travel history.

Alternately, if you fancy traveling back in time how about Burma, sorry Myanmar, a fascinating country, again you have to get your head around the political situation but not on account of your personal safety.

In Canada it would be Newfoundland for us without a doubt!

It will be interesting to see the suggestions and where you end up going. Regards Sue Toronto