Granada – The Alhambra of Granada. A must see! It was originally constructed as a small fortress in AD 889 on the remains of Roman fortifications, and then largely ignored until its ruins were renovated and rebuilt in the mid-13th century by the Nasrid emir Mohammed.
Cordoba – The crossing of cultures. It was one of Europe’s most important capitals in the 11th century, a peaceful melting pot of Jews, Muslims and Christians, culminating in such gems as the Mezquita, the Moorish mosque.
Malaga – Gateway to the Costa del Sol and its beaches. Founded by the Phoenicians, important during the Moorish era, it has some interesting historical remains (the Castle by the port is definitely worth a visit), great city life, and a host of little bars to try out the Malaga wine, served directly from the barrels.
Ronda – Home of Puente Nuevo "The New Bridge" built in 18th century. Ronda's best known feature is the 'El Tajo' gorge that divides the old and new town. The gorge is spanned by an amazing arched bridge over the 330 foot gorge.