Tree-lined avenues, grand architecture, and the imperative to live well defines Bucharest, a bustling city that is rebounding and expanding. In the 1900s, this vibrant Romanian capital was nicknamed "Little Paris" and that jubilant, raise-a-glass spirit carries over to this day.

Southeast Spain's seaport of Cartagena is a large naval base on the Mediterranean coast. The city was founded in 220 B.C. and boasts Roman ruins, mosaics and murals.

A veritable paradise on Earth, Auckland combines the best of both worlds – a thrilling urban metropolis surrounded by striking natural areas, sparkling blue water, and colorful wildlife. New Zealand’s cultural and recreational hub, beautiful Auckland has something for everyone.

Culture, dining and nightlife are just a few of the reasons to find yourself in sunny Brisbane. This sprawling, constantly-evolving river city is for the young and the young at heart. Shop at the outdoor markets, where you'll find fashion, crafts and produce. Beaches are the order of the day here, too, with North Stradbroke Island and Moreton Island attracting hordes of sunbathers.

Dakar, the lively capital of Senegal, stands at the edge of the Atlantic Ocean on the Cape Verde Peninsula. As the westernmost city on the African mainland, it has long been a crossroads of cultures, trade, and ideas.