journey from Lisbon in the charming 13th century Obidos - considered one of the country's most romantic villages - and visit the medieval castle and stroll its charming narrow cobbled streets. In Arrecife, recline into relaxation on one of the island's picturesque beaches and tour Castillo de San Gabriel for a glimpse into the region's past. Travel back in time during a guided tour of Malaga's historic sites, including the 11th century fortress Alcazaba.