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!
Ich kann Mahabalipuram in Indien empfehlen und dort das Ideal Beach Resort.
Es gibt sehr viele, sehr schöne kulturelle Orte zu sehen und wenn man abends den Strand Richtung Landzunge entlangläuft kann man dort sogar noch besser zu Abend essen! Ich habe den Urlaub dort sehr genossen und war auch schon mehrere Male dort.
Wenn es etwas näher sein sollte, würde ich mal über Tunesien oder Kroatien/Slowenien nachdenken, oder evtl. auch Granada in Spanien, was schon genannt wurde. 
Tinij:
Ich kann Mahabalipuram in Indien empfehlen
Es war von e i n e r Woche die Rede, Indien kommt da wohl eher nicht in Frage.
Lg.
strawberryhill:
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!
Naja,wenn man sich die Belegung der Flüge anschaut,ist Mallorca im März schon gefragt. Ich selbst fliege am 22.03.für eine Woche hin,und weiß deshalb,das ab Berlin Tegel beispielsweise kaum noch Nonstopflüge zu bekommen sind,bei Airberlin ist schon alles ausgebucht(Sa.22.03.).Würdest du ab Leipzig suchen,bekommst du am 29./30.03. keinen Rückflug mehr. Ebenso sind die Rückflüge (abends) am 30.03. auch zu anderen Flughäfen ausgebucht (z.B.Hamburg)...
Also ist Mallorca im März doch schon für viele eine Reise wert 
Ups! Scheint als wäre etwas schief gelaufen!