Cartagena, Spain

Founded by Carthaginians in the third century BC, this ancient Mediterranean port city exemplifies the region's tumultuous history. Romans, Visigoths, Castilians and Moors have all left their marks. Under King Philip II, Cartagena's naturally deep, sheltered harbor was developed into the nation's premier naval base, a position it still enjoys today. Ancient ramparts remain, as does a lighthouse erected in Moorish times.