Sort:  

I lived in Maine for 16 years, so I am done with winters. That said, Prince Edward Island is really nice, and the Gulf Stream keeps the waters off shore the warmest you'll find north of Virginia. I spent a week during a summer there and it was fantastic.