Towering atop Cap Diamant like a lord surveying his land is the iconic Fairmont Le Château Frontenac (chateau-frontenac.com). This luxurious château-style hotel was built in 1893 by the Canadian Pacific Railway to entice elite travelers to explore Canada's rugged beauty and lush offerings. It has since been taken over by Fairmont and then Accor, but the château's continued allure lends credibility to its claim of being the most photographed hotel in the world. Even if you're not staying here (nightly rates range from $600 to $4500), you can still visit the hotel's public spaces, take a walking tour or dine at its fancy, pricey, restaurants.