Blessed with 26 white sandy beaches, a vast blue bay and many tranquil inlets, Port Stephens is an idyllic destination about 2.5 hours north of Sydney. With a marine park rich in diversity, the area is famous for its resident dolphins, crystal clear waters and towering sand dunes. Daily dolphin-watching cruises depart from Nelson Bay and the ocean is great for watching whales during their annual migration. Charming towns are framed by bushland, wetlands and volcanic peaks. Enjoy fresh seafood and local wines in delightful settings.

Historic pride and natural beauty - Williamsburg seems to have the best of both as millions of travelers visit the city every year for its timeless attractions and verdant landscapes. Colonial buildings, museums, hotels and taverns are favorites of locals and vacationers alike, with Revolutionary reenactments and interpretations spanning the hillsides and battlefields. Take to the waters with Old World schooners, sailing with the Virginian breezes that were once navigated by legendary figures like George Washington and John Smith.

Drop anchor in Karlskrona, the city founded in 1680, when Charles XI decided to build the country's new naval base here. 340 years later, the naval base remains, and the well-preserved architecture and city plan impressed Unesco, which gave Karlskrona World Heritage status in 1998. Wherever you go, you can see magnificent churches and squares, parade streets and fortifications that attract visitors from all over the world. All this on several islands in an archipelago that Unesco has designated as one of seven biosphere reserves in Sweden.

Moscow is a city of contrasts where the bohemian and the glamorous merge in an idiosyncratic fusion – do not be surprised to find a golden-domed 16th-century church next to an ultra-modern glass skyscraper or a Soviet blockhouse. Here, salty fish eggs (caviar) are washed down with bubbly champagne, and worn-out commuters travel by the elaborately decorated, elegant metro, one of the city's main attractions.