Any of the towns along the Bay of Fundy. I liked Parsborough. The difference in tides is incredible. Niagara on the Lake is cool. Historic place along the Niagara River and not far from the falls. Lots of tourists though. Banff has got to be high on the list for beauty. Dawson Creek is interesting for its Gold Rush History. Levi, Qc is cool with waterfalls and Quebec City near. Cavendish P.E.I. for Anne of Green Gables fans. It's also close to views, red sand beaches, and, well, it's close to everything on the island.