Autumn, winter and spring are the seasons for walking in Andalucia and the sport is becoming much more popular. Get into the mountains, enjoy flat(ish) walks on the coast or wander the old streets of many of the cities, towns and villages.