more so looking advice and thoughts on the route, safety, weather and general feeling of riding through southern Spain
If I put Faro to Malaga into CycleTravel it gives a pretty much inland route and there's good reason for that, I reckon.
First off there's the National/Natural Park of Doñana to cross and that's pretty much flat wetlands with limited routes. In March it could be very exposed, windy & cold. I dipped my toes in it a bit in late April (and again in September) and the winds were pretty strong.
I did do a lot of the coast from west of Cadiz to the edge of Algeciras, turning up into the mountains before Gibraltar - it was already getting very busy, traffic wise at that stage.
Again, this was late April, early May and wind was a big factor. In March it could be cold too. It meant there were very few people out and about and not a lot of services.
With a bit of research there could be very interesting off road options along there but I did encounter a few closed gates & private property signs so research is important. And if wet, some of these areas can get very muddy and sticky.
Getting in and out of Gibraltar on a bike may be a challenge.
Just FYI, Tarifa is famous for its wind and is huge for wind surfing and the like. There's quite a few websites that will give historical weather info.
The EV8 runs (in various states of completion) from well east of Gibraltar to Malaga but it doesn't look particularly attractive (street view on Cycle. Travel).
Busy roads and strong winds don't make for my comfort. No doubt there are better, if longer and higher options a little inland.
As regards road safety I think you have very little to worry about. Spanish drivers are excellent (backed up by tough laws) and infrastructure is excellent, if erratic.
I love cycling by the sea but to be honest, I far preferred my time in the mountains. At that time of the year (March) it will be empty and bleak (with the possible exception of Easter if it falls when you're there). Mind you, the mountains will be tough too.
I've been wandering around Spain for a while now and I think it's one of the great places for a bike adventure. All kinds of roads from empty main roads to rocky, gravelly agricultural tracks, an amazingly diverse landscape and great, great food.
I think if you could delay it to April or May it might offer more comfortable conditions without all the busy summer traffic.
As always, CrazyGuyOnABike should have quite a few journals with more detailed info
Good luck!
Not enough of this.....
Empty!