We have a Paradise, too. It's contiguous with St. John's. I have a friend who lives there, and we were just mulling over the oddness of "I live in Paradise" this weekend. Then again, Newfoundland is full of odd place names, which I believe is also somewhat YART-y, so I won't mention any.

Except Dildo, in case there was anyone in the universe who hadn't heard of it yet.