A frequent stop for Caribbean cruises, this Central American destination will delight you with local flea markets, museums, and delicious eats.

Cat Island, one of the more unspoiled Out Islands of The Bahamas, is a destination that feels worlds away from the busier resort hubs. Stretching about 50 miles long, the island is lined with pink-sand beaches, rolling green hills, and quiet fishing villages where time seems to stand still.

Carcassonne is a fortified city in southern France, rising above the Aude River with walls and towers that feel lifted from another century. Its origins stretch back to Roman times, but the city is best known for its medieval citadel, rebuilt and expanded during the Middle Ages when Carcassonne became a strategic stronghold on key trade and military routes.

Natural wonders await you in the steaming, geothermally active North Island city of Rotorua, New Zealand. Pohutu Geyser erupts several times per day, and blistering mud pools provide a truly unique sightseeing experience. When in Rotorua, tourists also visit its living Maori village, as well as Te Puia (New Zealand Maori Arts and Crafts institute), where weaving and woodcarving is featured.

Rhode Island may be the smallest state in the U.S., but it offers an outsized variety of experiences, from colonial history to coastline escapes. Founded in 1636 by Roger Williams as a haven for religious freedom, the state still reflects its independent spirit. In Providence, travelers can visit the John Brown House Museum to explore the city’s role in early American commerce, or walk Benefit Street, lined with preserved 18th- and 19th-century homes.