By all accounts, the Moors were heartbroken when they were expelled from Andalusia, and after an early spring journey through Spain’s seductive southwestern province, we can certainly understand why. It is one of the world’s most enchanting destinations, with friendly people, fascinating cities and soul-stirring landscapes.