Very few provincial capitals qualify as adorable towns, but St John’s is an exception. The easternmost city in North America, much of it is literally perched on a rocky cliff right on the edge of the continent. At over 500 years old it’s also one of the oldest cities in North America and definitely one of the most colorful, with brightly painted houses and buildings matching the verve of its people.

Liked this? Click the Like button above. And click the Follow button above for more great stories from loveEXPLORING

Now take a look at the world's most remote small towns

Canada's 30 most beautiful seaside towns and villages