Roughly translated as "fountain of flowers," Bloemfontein is known as the City of Roses, both because of the abundance of the blooms throughout the city and the annual festival dedicated to the flower. As the seat of the South African Supreme Court, the city is the judicial capital of the country as well as the provincial capital of Free State. Several sports teams and stadiums also call the city home, and its many museums outline the history of the region.

Known as the safari capital of Africa, Nairobi is an energetic, modern city that serves as a fascinating introduction to both wildlife and nightlife. Music clubs pulse with life, shops and markets bustle, and a mélange of restaurants will tempt your palate in this former Maasai watering hole. Top sights include the Karen Blixen Museum, Giraffe Centre and the black rhinos of Nairobi National Park. The compact city centre is safe to walk in and taxis make other areas accessible.

Founded in 1565 by the Order of St John as a refuge for soldiers returning from the Crusades, Valletta is now the capital of Malta and a piece of living history. With an unsurpassed collection of original Baroque architecture, fortified city walls overlooking the Mediterranean Sea, and the spectacular Co-Cathedral of St John, which features intricately carved stone vaults and a famed painting by Caravaggio, it is no wonder that this smallest of European capital cities is a world heritage site.

Belek, a resort town on the Turkish Riviera, is known for very clean, white-sand beaches surrounded by pine forests. History buffs should plan day trips to the Roman ruins at Perge and the Aspendos amphitheater. Or if you’d prefer a round of golf, bring your clubs—there are excellent courses in the area.