Have you read The Chrysalids? I just finished re-reading it the other night. In it, the characters live in Labrador (although they talk about Newfoundland), and (if you don't want to ruin the story don't highlight this) at the end of the book, end up in New Zealand. Of all the places on earth!