It all started in 1535, when Jacques Cartier landed here, and the first trading port was created in what is now Quebec. Since then, the city has become the province's capital and a popular destination for its sights, architecture, and food. Visit the famous Château Frontenac, the world's most photographed hotel, or one of the many national historic sites, each a sight to behold in its own right. But walking through the Old Port or the Plains of Abraham is, perhaps, the best way to feel and breathe in the historical atmosphere of the city.

Rockhampton is known by many as the unofficial capital of Central Queensland and as the official beef capital of Australia, with three million head of cattle calling the region home. With its historic buildings and tree-lined streets facing the Fitzroy River, Rockhampton is a great place to visit. Its location on the Tropic of Capricorn gives the city over 300 days of sunshine a year. Enjoy the beaches of the Capricorn Coast, or explore the region’s national parks and caves.

Welcome to Chengdu, the provincial capital of Sichuan, where giant pandas delight tourists at the Chengdu Breeding Research Base. Though a modern city, Chengdu is where life happens in the back streets, with crowds waiting outside hot-pot restaurants, and tea houses abuzz with mahjong players and their noisy tile-shuffling game.

Houston, the fourth-largest city in the U.S., is known for its iconic NASA center, the world-renowned Texas Medical Center, and its lively annual rodeo. But in recent years, the city has evolved into a must-visit destination for the savvy traveler. With a vibrant mix of cultures—no one ethnicity holds the majority—Houston boasts an eclectic blend of top-notch cuisine, world-class culture, exciting entertainment, and unbeatable shopping.

Founded nearly eight centuries ago, Indonesia’s second-largest city has seen empires come and go. The founders of the Hindu Majapahit Empire arrived in the late 13th century and remained until the 17th, to be followed by Muslim rulers of Mataram, then the colonialists of the Dutch East India Company. In recent decades, Surabaya has grown into a cosmopolitan seaport and conurbation where 21st-century hotels, apartment towers, and shopping malls stand next to historic mosques and palaces.