Hello, ive been "persuaded" to go on holiday in march by my daughter...(didnt take a lot of persuading)

but where would be the best place to go so early in the year? dont really want to do a flight of more than 3 or 4 hours, but would like somewhere warm, we normally go to turkey, not too keen on tenerife... so does anybody have any ideas?