OP's best bet is Southern Spain/Andalusia region, Seville, Grenada, etc., and preferably in March. I have done it in Feb and November, it was fine, but March will be safer.

Probably a very popular trip for Valentine's, just pick another week/weekend...