naja im märz würd ich nicht mallorca empfehlen, sie möchten ja auch am strand liegen!
mit kurzer flugzeit direkt in die sonne ca. 4 h:
Kanaren (wobei hier gran canaria sicher am wärmsten ist und am wenigsten wind herrscht),
oder auf die Kapverdischen Inseln!