Hm, wie wärs mit den Kanaren, z.B. Gran Canaria? Die haben im März Durchschnittstemperaturen von etwas über 20°...