Andalucia, the diverse Spanish region between the Atlantic and Mediterranean, has it all: beautiful national parks, miles of sandy coastline, iconic architecture, gastronomic delights and thriving local culture – not to mention a string of Unesco World Heritage sites.