We had such an amazing time at Ikos Iceania that we have booked it for next summer.
We would like to book something similar for the May half term. Basically high-end all-inclusive somewhere warm for around £4000 (including flights) for 4 of us. It doesn't necessarily need to be all inclusive but somewhere with nice food in hotel or nearby that will fit within our budget