This southern Mexican state borders Guatemala. Its mountainous highlands and dense rainforest are dotted with several Mayan archaeological sites and Spanish colonial towns.

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.

Hakodate sits at the southern tip of Hokkaido and combines historical charm with natural splendor.

Winnipeg, the capital of Manitoba, sits at the meeting point of the Red and Assiniboine Rivers. The city’s cultural landscape is broad and bold, Winnipeg being home to the Royal Winnipeg Ballet, one of the oldest ballet companies in North America, and the Winnipeg Art Gallery, which houses the world’s largest public collection of contemporary Inuit art.

Les Anses-d’Arlet, a charming fishing village on Martinique’s southern coast, is known for its picture-perfect blend of Caribbean warmth and local tradition. Its centerpiece is a white-sand beach backed by brightly painted houses and the landmark Church of St. Henry, whose steeple aligns beautifully with the sea when viewed from the pier.