Hi mihaela, nights can still get cold (I already slept just at the beach in march!), during daytime it should be nice and warm. Definitely a very good time to go there. It´s so much nicer than the other side if Tarifa (Costa del Sol). If you have any questions, let me know.