New Jersey often surprises first-time visitors. It’s not just the gateway to New York or Philadelphia but a destination in its own right with deep Revolutionary War history, beach towns full of character, and some of the most diverse food offerings on the East Coast. Cities like Trenton and Morristown still carry the echoes of pivotal battles, while monuments and preserved buildings tell stories of George Washington’s winter encampments and early American resilience.

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.

ABERDEEN -- Scotland's third-largest city (pop. 187,000) is characterized by buildings of beautiful white granite. Set beside the North Sea, Aberdeen is both a university town and the capital of the Scottish oil boom. It is also one of Scotland's largest seaside resorts (though its appeal is confined to those who like their water well-chilled).

Palau, a Pacific island nation made up of over 500 islands, offers a one-of-a-kind experience for travelers who want to discover something both ancient and alive. Located between the Philippines and Guam, this small country is known for its otherworldly seascapes, but its appeal runs far deeper than its turquoise waters.

Gdańsk, a vibrant port city on Poland's Baltic coast, is a hidden gem that seamlessly blends rich history with modern charm. As the largest city in northern Poland, Gdańsk has a unique identity shaped by centuries of trade, political turmoil, and cultural exchange. The city's Old Town is a feast for the eyes, with its beautifully reconstructed buildings that harken back to its Hanseatic glory days.