Sprawling along the edge of the Thermaic Gulf, Thessaloniki is a seaside showcase of Greek history from ancient Roman and Byzantine ruins to the modern high-rises lining its beaches. Plus, after sundown, Greece’s cultural capital hums with some of the best nightlife options in the Aegean.

Its namesake lake is the major draw for aristocratic Como, where waterside gardens and palatial villas flourish in abundance. Long a playground for the wealthy, this city attracts a mix of tourists and Milanese fashionistas who plan trips across the lake region or to nearby Bellagio.

Just 45 minutes out of the city, the East Coast Road first stops at the historic town of Mahabalipuram. The 7th century erstwhile port city is famous for its rock-cut shore temples. A lone lighthouse on a hill watches over a group of temples below. Mahabalipuram also has some great cafes that serve good sea food. A backpacker’s delight, one can find cheap accommodations and plenty of activities.

The charming Vietnamese capital has aged well, preserving the Old Quarter, monuments and colonial architecture, while making room for modern developments alongside. Hanoi may have shrugged off several former names, including Thang Long, or "ascending dragon," but it hasn't forgotten its past, as sites such as Ho Chi Minh's Mausoleum and Hoa Lo Prison attest. Lakes, parks, shady boulevards and more than 600 temples and pagodas add to the appeal of this city, which is easily explored by taxi.