17 years ago I toured Andalucia starting from Sevilla in mid-March. Did a large loop clockwise. The Sierra Nevada region, including the Alpujarras mountains, in early February will likely not be pleasant riding weather-wise. Got as close to Malaga as Torrox-Costa. (In general, riding on the coast sucked.) On a separate, non-riding trip in '98 I spent four days in Granada in mid-March. It was quite chilly at night.

OP: I would go later. When I did my trip I spent the first two night at a campground outside Sevilla. Since I would be coming back there I asked the campground to hold my box and they did. If you use a hotel at the start and end they may do the same.