Wohin auf den Kanaren?

Mein Freund hat im März Geburtstag. Ich würde ihn gern ganz spontan mit einem wunderschönen Badeurlaub überraschen. Auf den Kanaren müsste es ja Mitte März doch schon recht warm sein, hoffe ich. Was meint ihr? Kann man da schon dort baden gehen? Welches Ziel wäre am besten, eurer Meinung nach? Und kennt ihr eine halbwegs günstige Möglichkeit?