Quebec City: This Canadian city, celebrating its 400th anniversary in 2008, is one of the world’s most enchanting destinations. Samuel de Champlain founded Quebec City on the St. Lawrence River in 1608, establishing the first permanent French settlement in North America.