City-states are rare in the present day—and none are quite like Singapore. In the 20th century, the Southeast Asian nation hurtled itself into the modern world, and it continues to expand its state-of-the-art transportation system and build its edgy skyline. Yet Singapore’s urban plan wisely maintained its intimate neighborhoods, many with streets lined with colorful shophouses (a type of building unique to parts of Asia, with businesses located on their ground floors and residences above). Add the city’s mix of ethnic groups—mainly Malays, Chinese and Indians—and you get a vibrant cultural scene that attracts a cosmopolitan, international community.

Singapore’s food scene—which is arguably the world’s most dynamic and runs the gamut from beloved street hawkers to Michelin-starred venues—would merit a trip alone, as would its never-ending shopping options. But the city is also packed with world-class museums, many designed by celebrated architects, and it hosts many major international events, such as the Formula One Grand Prix. Yet only about half of the 720-square-kilometer (278-square-mile) island is developed, which leaves plenty of room for parks and open spaces such as the Bukit Timah Nature Reserve, where an old-growth forest still thrives.

City-states are rare in the present day—and none are quite like Singapore. In the 20th century, the Southeast Asian nation hurtled itself into the modern world, and it continues to expand its state-of-the-art transportation system and build its edgy skyline. Yet Singapore’s urban plan wisely maintained its intimate neighborhoods, many with streets lined with colorful shophouses (a type of building unique to parts of Asia, with businesses located on their ground floors and residences above). Add the city’s mix of ethnic groups—mainly Malays, Chinese and Indians—and you get a vibrant cultural scene that attracts a cosmopolitan, international community.

Singapore’s food scene—which is arguably the world’s most dynamic and runs the gamut from beloved street hawkers to Michelin-starred venues—would merit a trip alone, as would its never-ending shopping options. But the city is also packed with world-class museums, many designed by celebrated architects, and it hosts many major international events, such as the Formula One Grand Prix. Yet only about half of the 720-square-kilometer (278-square-mile) island is developed, which leaves plenty of room for parks and open spaces such as the Bukit Timah Nature Reserve, where an old-growth forest still thrives.

Whether you are on a wide boulevard admiring the French Colonial architectural influence, or in a bustling market haggling with a street vendor, you cannot escape the culture and history of this bustling city. Ho Chi Minh City is home to many colorful pagodas, cathedrals and palaces-including one of the city’s oldest, Giac Lam Pagoda, dating from 1744. Sample shore excursions: Cambodia & Angkor Overland Adventure or Highlights of Ho Chi Minh City.

White sand beaches, turquoise waters, beachfront cafés. Nha Trang’s days as an underappreciated treasure are over. Still very much intact since the 7th century are the venerated towers of the Cham Ponagar Temple complex. Sample shore excursions: Nha Trang City Tour; Nha Trang Countryside.

Like a combination of Thailand’s famous limestone islanded Phang Nga Bay and old Hong Kong’s harbor with its dragon-sailed junks, Vietnam’s Halong Bay is fast making its way to the top of everyone’s Asian must-see travel list. The bay and its almost two thousand islands were declared a UNESCO World Heritage Site in 1994 giving an official stamp of recognition to this natural wonder that has captivated painters and poets for centuries. Halong City has several markets and restaurants worth visiting, and is also a convenient base before setting out for places like Cat Ba Island and some of the smaller islets with their underground caves and biodiverse wildlife. As you sail the bay or look at it from the mainland, you may feel like you’ve stepped into a postcard or a painting from the classic era of Vietnamese art.

Some travelers come here for active days filled with kayaking, caving and islet-hopping but you can also sit back and simply sail through this stunning bay or take a day trip to fishing villages with their colorful markets. If you are up for venturing farther afield, it’s a three-hour trip (each way) to Hanoi but worth the effort if you have yet to visit the city.

Can any city in the world top Hong Kong’s phenomenal energy? Judge for yourself as you ride the tram to the top of Victoria Peak, join the surge into countless markets and watch the hardworking world of Aberdeen’s fishing junks. Sample shore excursions: Morning Tai Chi & Cooking Tour; Hong Kong Island City Sightseeing; Explore Lantau Island & Monastery.

Can any city in the world top Hong Kong’s phenomenal energy? Judge for yourself as you ride the tram to the top of Victoria Peak, join the surge into countless markets and watch the hardworking world of Aberdeen’s fishing junks. Sample shore excursions: Morning Tai Chi & Cooking Tour; Hong Kong Island City Sightseeing; Explore Lantau Island & Monastery.

Kaohsiung is a massive port city in southern Taiwan. It’s home to many skyscrapers, such as the 248m-tall Tuntex Sky Tower, and is known for its diversity of parks. Its focal point is the Love River, with walking paths and cafes along its banks, and cruise boats navigating its waters. Shopping options range from high-end malls to the Liuhe and Ruifeng night

Keelung City’s sheltered harbor and its location on Taiwan’s north coast have meant that, over the centuries, it has been ruled by the Spanish, Dutch and Chinese. While there are plenty of good coffee shops, markets and museums in the compact downtown and you can enjoy delicious seafood dishes at the Night Market, the city is today principally a gateway to Taipei for many travelers. Taiwan’s capital is just a half hour away by car or around 45 minutes by train. Long a small outpost of the Chinese empire, the city began to grow in the 19th century, when settlement from the mainland was encouraged. Then, from 1895 to 1945, the city (and all of Taiwan) was occupied by the Japanese. At the end of World War II, Taipei was handed over to the Republic of China, led by Chiang Kai-shek. In the decades since, it has seen an explosion of growth, but traditional temples and world-class museums still sit amid the skyscrapers. The modern metropolis also has top restaurants, food markets and upscale shopping. The Taipei Metro makes it easy to explore the city, or you can take an excursion to the countryside: A national park and a protected forest make for excellent day trips from both Taipei and Keelung.

Naha, the capital of Japan’s Okinawa Prefecture and its biggest city, also serves as the region’s key political, economic and transportation hub. With a fascinating past as the capital of the Ryukyu Kingdom and a working port that dates back to the 15th century, this city of 300,000 residents manages to be both a compelling city and a laid-back one.

Because it was largely destroyed during World War II, there aren’t many old buildings here; however, a few restored remains from the Ryukyu Kingdom era provide historic interest, including Shuri Castle, the royal residence, and its extraordinary gardens—both of which are included in a local group designated together as a UNESCO World Heritage Site. Other legendary sites include the Royal Mausoleum (burial tombs set inside caves) and the Shurei Gate, so magnificent that its image appears on the 2,000-yen note.

There are also a few contemporary hotspots, namely Kokusai Street, which offers almost two kilometers (1.25 miles) of shops, cafés and restaurants, and the nearby Makishi Public Market, which has dozens of food vendors hawking delicious treats. If you want to explore farther afield, Naha is the ideal jumping-off point for excursions to the rest of Okinawa.

The Island of Amami Oshima, Japan, is a lush getaway destination. Just south of Naze, kayak through one of Japan’s largest mangrove swamps. Enjoy shima-uta, a traditional Japanese musical form.

City of melancholy memories. Visit Glover House, where Puccini’s Madame Butterfly reputedly awaited her errant Lt. Pinkerton; pay tribute to lives lost in WWII at Peace Memorial Park. Sample shore excursions: Nagasaki Half-day Tour; Sakai Bridge & 99 Islands;Arita, Birthplace of Ceramics.

City of melancholy memories. Visit Glover House, where Puccini’s Madame Butterfly reputedly awaited her errant Lt. Pinkerton; pay tribute to lives lost in WWII at Peace Memorial Park. Sample shore excursions: Nagasaki Half-day Tour; Sakai Bridge & 99 Islands;Arita, Birthplace of Ceramics.

A thriving harbor town for centuries, Shimizu is best known for its incredible scenic beauty. Take an excursion to Miho no Matsubara and enjoy stunning views of Mount Fuji and expansive black sand beaches; stroll through the graceful gardens and unique art installations of Tokachi Millennium Forest; and visit Kongofukuji Temple, first built by Kobo-daishi in 822 and rebuilt from 1662.

Until the mid-19th century, Japan lived in isolation, closed off from the rest of the world, and Yokohama was a mere fishing village. But in 1853, American naval officer Matthew Perry demanded the country open to foreign trade, and Yokohama was changed forever. The city quickly emerged as an international trading center, and while today it is often overshadowed by nearby Tokyo, it continues to be one of Japan’s liveliest, and most international, destinations. With its microbreweries and international restaurants, Yokohama has a decidedly different feel from many other Japanese cities.

From Yokohama, it’s a quick trip to peaceful Kamakura, home to Daibutsu, Japan’s second-largest bronze Buddha, and to the important Shinto shrine Tsurugaoka Hachimangu. Head to Hakone National Park on a clear day and you’ll be rewarded with picture-postcard views of majestic Mt. Fuji.

Tokyo is the largest city on earth and packed with some of the world’s best shops, museums and restaurants, big and small. While the bright neon lights and the bustle of contemporary Tokyo may be what comes to mind when you think of the city, there is another side. Tokyo’s historic gardens and neighborhoods of traditional homes on narrow lanes speak to a timeless Japan that has survived into the 21st century.

Until the mid-19th century, Japan lived in isolation, closed off from the rest of the world, and Yokohama was a mere fishing village. But in 1853, American naval officer Matthew Perry demanded the country open to foreign trade, and Yokohama was changed forever. The city quickly emerged as an international trading center, and while today it is often overshadowed by nearby Tokyo, it continues to be one of Japan’s liveliest, and most international, destinations. With its microbreweries and international restaurants, Yokohama has a decidedly different feel from many other Japanese cities.

From Yokohama, it’s a quick trip to peaceful Kamakura, home to Daibutsu, Japan’s second-largest bronze Buddha, and to the important Shinto shrine Tsurugaoka Hachimangu. Head to Hakone National Park on a clear day and you’ll be rewarded with picture-postcard views of majestic Mt. Fuji.

Tokyo is the largest city on earth and packed with some of the world’s best shops, museums and restaurants, big and small. While the bright neon lights and the bustle of contemporary Tokyo may be what comes to mind when you think of the city, there is another side. Tokyo’s historic gardens and neighborhoods of traditional homes on narrow lanes speak to a timeless Japan that has survived into the 21st century.

From the lively morning market of Asa-ichi, to the unparalleled views from Mount Hakodate, discover the history of the first Japanese port opened to international trade. Walk the ruins of the star-shaped Fort Goryokaku, the first of its kind in Japan, learn about local Ainu culture or simply feast on the abundance of fresh seafood this city is famous for.

Kodiak is all about bears. And what bears! This unique subspecies named for the Kodiak Archipelago where they are found evolved in isolation for around 12,000 years and can reach heights of 3 meters, or 10 feet, when standing on their hind legs. One of the world’s largest carnivores, the bears have a diet that goes far beyond meat (they can sleep for up to eight months, then wake up ravenous to feast predominantly on grass, plants, berries and fish). About 3,500 live on this tiny island, meaning you have a great chance of seeing one, if not many, from May through October!

Shrubs and bushes cover the rolling hills here, giving Kodiak its Emerald Isle nickname. It was once a prime native hunting ground for the Alutiit, but their population plummeted after Russian traders and fur trappers settled the area in the late 1700s. Bought by the United States in 1867, Kodiak grew into a commercial fishing center. Today both the island and the hardworking town that shares its name attract anglers, hunters, adventure travelers and nature photographers. Top highlights include the Baranov Museum, the Holy Resurrection Russian Orthodox Church and the Kodiak National Wildlife Refuge.

The ports of Alaska inspire visions of remote wilderness outposts, legendary gold-rush towns and Native Alaskan villages, all set amid lush forests and frigid, glacier-flanked waters. And while you’ll certainly find these things in and around Sitka, you’ll witness a unique slice of Alaskan history not found anywhere else. Russia controlled Alaska from the mid-1700s until the United States purchased it in 1867, and Sitka was settled as the capital of Russian America under the name New Archangel.

Sailing into Sitka today, you’ll still see vestiges of Russia’s influence, including the unmistakable onion dome of St. Michael’s Cathedral and the Russian Bishop’s House, both National Historic Landmarks. Stop by the visitor center of the Sitka National Historical Park to peruse its interesting collections of Russian and Native Alaskan artifacts, and then join a ranger-led tour of the battlefield where Russia defeated the native Tlingit people.

Sitka also boasts an abundance of epic natural scenery and wildlife. Take a walk up Castle Hill to enjoy an ideal vantage point across the water to the dormant volcano Mount Edgecumbe, and trips to the nearby Fortress of the Bear and the Alaska Raptor Center offer up-close encounters with some of Alaska’s most captivating creatures.

Take an adventure and cruise to Ketchikan, Alaska. Alaska’s “First City” of Ketchikan is so named because it’s the first major landfall for most cruisers as they enter the picturesque fjords of the Inside Passage, where the town clings to the banks of the Tongass Narrows, flanked by green forests nurtured by abundant rain.

Ketchikan has long been an important hub of the salmon-fishing and -packing industries. Visitors can try their luck on a sportfishing or simply savor the fresh seafood at one of the local restaurants on a cruise to Ketchikan excursion. Ketchikanis also one of the best spots along the Inside Passage to explore the rich cultural sights of Native Alaskan nations like the Tlingit, Haida and Tsimshian. You can see intricately carved totem poles at the Totem Heritage Center and Totem Bight State Park, while the attractions of Saxman Village just outside of Ketchikan offers the chance to see Tlingit culture in action, with working carvers and a dance show in the clan house. On an Alaska cruise to Ketchikan don’t forget to leave time to explore the sights in the town itself, including historic Creek Street, a boardwalk built over the Ketchikan Creek, where you can shop for souvenirs, smoked salmon and local art, while exploring gold rush­–era tourist attractions like Dolly’s House Museum.

Bounded by the Puget Sound to the west and Lake Washington to the east, and surrounded by forests and mountains, Seattle, Washington boasts a stunning location.

But the largest city in the Pacific Northwest is as much an homage to human ingenuity as it is to natural beauty. From logging to shipbuilding to aircraft manufacturing to modern-day software and biotech development, the Emerald City has worn a succession of industrial hats, birthing the likes of Amazon and Starbucks—not to mention music legends Jimi Hendrix and Nirvana—along the way.

Visitors are spoiled for choice of things to do in Seattle, with iconic attractions like the waterfront, Space Needle, Chihuly Garden and Glass and Pike Place Market all easily accessible. “Local” and “sustainable” are words to live by in Seattle, an ethos reflected in the profusion of fresh-seafood restaurants, independent coffee roasters and quirky boutiques that are dotted around the city, awaiting a taste or visit between sightseeing.

Easygoing San Diego embodies the Southern California surfer town fantasy, with its more than 300 days of sun, mild year-round temperatures and accessible, sporty pastimes and tourist attractions. Cruise to San Diego and hike the Torrey Pines State Natural Reserve to get a glimpse of whale migrations, go sailing in the bay and, of course, surf the famous swells of Del Mar, Oceanside and La Jolla (among many other superb spots). Cruise from San Diego and explore the sixth-largest city in the United States. Discover San Diego’s distinctive neighborhoods on a San Diego shore excursion. Visit Old Town, North Park, Point Loma and Coronado are all within a few miles of the port, while the bustling Gaslamp Quarter and Little Italy are within walking distance.

And while there are lots of things to do for everyone on a San Diego Cruise—from visiting the country’s largest urban park to taking in the famous horse-racing season in Del Mar to riding the charming Old Town Trolley—definitely don’t pass up the chance to investigate San Diego’s quickly growing reputation as a culinary destination. Its inventive new restaurants and huge craft-brewing industry are something to be explored.

Like the movie that was filmed here, Manzanillo scores a perfect “10” for the beauty of its beaches and the charm of its town. Farther afield: the Pyramids of La Campana, dating back to the first century, and the charming colonial towns of Colima and Comala, where tropical gardens and the sounds of mariachi bands make for a muy tranquilo afternoon. Sample shore excursions: Colima & Comala with Lunch; Manzanillo City & Shopping; Magic Pueblas; Deep-sea fishing; Resort Getaway.

The southernmost port on Mexico’s Pacific coast, Puerto Chiapas is named for the state in which it is located. It is relatively new, built in 1975, and is the primary hub from which the region’s agricultural goods, including coffee, are sent abroad. For travelers arriving by cruise ship, the town of Puerto Chiapas is a jumping-off point to explore surrounding areas, including Tapachula, the second-largest city in the state of Chiapas. In addition to visiting the coffee estates and banana and cacao plantations of the area, day trips include excursions to Maya sites such as Izapa. Although not as well known as some of the Maya sites of southern and eastern Mexico, such as the UNESCO World Heritage Site Chichén Itzá, Izapa is impressive nonetheless. In addition to its interesting location—it sits along a river and is aligned with a volcano (the sixth-tallest mountain in Mexico)—archaeologists have found numerous stelae and evidence that it was the largest Maya site in Chiapas. While in the area, don’t miss the opportunity to sample the cuisine of Chiapas, which is influenced heavily by the Maya. One typical dish is tasajo, a thinly sliced beef steak marinated in a sauce made with achiote (also known as annatto) and chili.

Located west of Panama City at the Pacific entrance to the Panama Canal, Fuerte Amador is a gateway to exploring the many faces of this unique Central American country. The impressive engineering of the canal itself is a wonder to behold; a quick trip to the Miraflores Locks’ visitor center with its panoramic observation decks offers the chance to watch behemoth barges thread their way through the legendary manmade waterway. Just minutes from the cruise port, the recently opened Biomuseo is a Frank Gehry–designed natural-history museum dedicated to Panama’s ecological marvels. And Fuerte Amador sits within easy taxi distance of Panama City, the bustling, multicultural capital metropolis where visitors can wander a conquistador-era UNESCO World Heritage Site, sip coffee in street cafés and peruse modern malls. For a rural escape, it only takes an hour or two by car to trade the city for the tropical rain forests of Soberanía National Park, where an aerial tram carries passengers through treetops, or to meet Emberá tribespeople in their traditional village along the Chagres River.

Located west of Panama City at the Pacific entrance to the Panama Canal, Fuerte Amador is a gateway to exploring the many faces of this unique Central American country. The impressive engineering of the canal itself is a wonder to behold; a quick trip to the Miraflores Locks’ visitor center with its panoramic observation decks offers the chance to watch behemoth barges thread their way through the legendary manmade waterway. Just minutes from the cruise port, the recently opened Biomuseo is a Frank Gehry–designed natural-history museum dedicated to Panama’s ecological marvels. And Fuerte Amador sits within easy taxi distance of Panama City, the bustling, multicultural capital metropolis where visitors can wander a conquistador-era UNESCO World Heritage Site, sip coffee in street cafés and peruse modern malls. For a rural escape, it only takes an hour or two by car to trade the city for the tropical rain forests of Soberanía National Park, where an aerial tram carries passengers through treetops, or to meet Emberá tribespeople in their traditional village along the Chagres River.

Its official name is Cartagena de Indias—or “Cartagena of the Indies”—but call it Cartagena for short. The formal name hints at this Colombian city’s colonial relationship with Spain; it was founded in 1533 and named after the mother country’s Cartagena. Colombia declared independence in 1810, but there’s plenty about its fifth-largest city that evokes old Spain, including the impressive fort of Castillo San Felipe de Barajas, and the wall that encloses the old town, one of the few intact structures of its kind in the Americas. Both were considered important enough to inscribe on UNESCO’s list of World Heritage Sites in 1984. They may be historical artifacts, but the fortress and wall aren’t merely tourist attractions; they are central to daily life here. Take a stroll and you’ll see couples sitting atop the wall, locked in passionate embraces; parents watching their children walk it like a balance beam; and friends chatting while enjoying the Caribbean breeze. Along with history, there’s cultural and culinary intrigue here, too. This colorful city was a muse of the late Nobel Prize–winning writer Gabriel García Márquez, and is increasingly being recognized outside Colombia for its cuisine, which takes many cues from Caribbean ingredients. (Don’t leave without trying the coconut rice.)

There is an abundance of things to see and do in the Ft. Lauderdale area: visit the newly redesigned Ft. Lauderdale Beach and cafes, stroll the historic Riverwalk, shop the luxurious stores on Las Olas Boulevard or adventure to the Everglades for an intriguing air boat excursion.