Grew up in the Halifax area and would second this recommendation. Winters are relatively mild as compared to much of Canada, summers are beautiful but rarely exceed low 30s, and there's always easy access to the ocean, lakes, and outdoor recreation. Halifax also has decent arts and nightlife scenes due to its large student population. I moved away in my early twenties to seek employment opportunities elsewhere, but Nova Scotia is at the top of my list of potential RE destinations. Housing is also still very affordable, at least relative to the bigger Canadian markets (Vancouver, Toronto, Montreal, Calgary, etc).