We've just booked to go to Lux Belle Mare. Half board, 9 nights at hotel plus 2 overnight flights comes in at £4-5k depending on room choice. There are some lovely recently refurbished rooms (they cost a little more but not lots). A lot of the public areas have been recently refurbed too. The beach looks AMAZING and there are clever little touches like an ice cream bar and a coffee counter (all free).
I haven't been before but it gets great tripadvisor reviews (some even look genuine
) and more importantly a friend went a year or two ago and recommended it. Kids club gets great reviews.
However we also managed to get quotes for the Residence at about that price level though I think? So if you want the Residence maybe shop around (try Totstoo) and you should be able to get it within budget.