Perched on the island of Newfoundland, St. John’s is one of the best Atlantic coast cities to visit. It’s got that perfect mix of history,…