Lincoln, Nebraska, blends college-town spirit with prairie roots, offering a travel experience that’s both laid-back and surprising. As the state capital, Lincoln is home to the stunning Nebraska State Capitol building, an architectural landmark with a 400-foot tower topped by a bronze sower casting seeds over the land. Visitors can tour the building and ride to the 14th floor observation deck for sweeping views of the city and surrounding plains.

Riyadh blends stories from centuries with modern splendor. At its core stands Al Masmak Fortress, built of clay and mud-brick in the 19th century. It was the site that set the stage for the unification of Saudi Arabia. Today, it’s a museum that preserves weapons, historical displays, and accounts of that pivotal moment. Adjacent to the fortress, the Souq Al-Zal offers spices, traditional jewelry, and handmade crafts, connecting visitors to the city’s past through its alleyways.

Located on the coast of Sinaloa, Mexico, Mazatlán is a trendy resort town with spectacular beaches and thrilling nightlife. Centro Histórico (Old Town) and Plazuela Machado are replete with colorful, newly-restored neoclassical buildings.

St. Kitts and Nevis, a twin-island nation in the Leeward Islands of the Caribbean, offers a rare combination of lush landscapes, colonial history, and vibrant local culture.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.