Mozambique’s capital of Maputo emerged from 17 years of civil war and evolved into one of Africa’s most beautiful seaside cities. It also manages to be both lively and laid-back, with jacaranda-lined streets, breathtaking beaches, bustling night markets, and upscale restaurants. Mediterranean architecture sits side-by-side with Soviet-style concrete buildings dating to the 1950s, when Russia and Cuba had political clout here. View Mozambican art on an excursion to the popular Victor Sousa Gallery and the Art Nucleus, an artists’ cooperative founded almost a century ago, and see flamboyant street murals at Parca Travessia de Zambezi. Before returning to the Crystal Symphony, soak up the street life—convivial cafés and discos spinning music into the wee hours. Once onboard, unwind from the day by pampering yourself at the award-winning Crystal spa. It blends ancient therapies with modern-day philosophies to restore mind, body and soul.