If you find yourself in Rotterdam, there's a strong chance you've arrived by water. This popular port city (the second largest in the Netherlands) has gone through an architectural renaissance since World War II, with daring, innovative structures dotting the city (cube houses!) and defining its skyline. Café culture is on the rise here, so grab yourself a table and a cup.

Lomé, the capital city of Togo, sits along the Gulf of Guinea and serves as both the political and cultural heart of the country. Lomé’s coastline features beaches where locals gather and where visitors can enjoy views of the Atlantic Ocean.

The capital of Crete, Heraklion is a Greek port city and a popular stop on Mediterranean and Greek cruises. The city is an historical marvel, replete with archaeological wonders and remnants of the region's past. Highlights include the Heraklion Archaeological Museum, the Rocca a Mare Fortress, the Venetian Loggia, and just past the city limits, the Palace of Knossos.

Kochi (formerly Cochin), is a port city on the southwest coast of India and is a frequent stop for cruise ships. Known as the "Gateway to Kerala," Kochi's beaches, delectable seafood, expansive malls, historical sites, and museums make it a popular tourist destination.

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.