Warm holiday destination for easter.?

does anyone have a suggestion as to where to go for a WARM holiday during the easter holidays. we live in the uk and do not want to fly any more than about 4 hours. we have considered the canaries, but do not know of any other decent places with a nice warm climate.