can't believe that I have absolutely no time this week. Spent half hour looking earlier - some not bad A on A (min 4*) on Thomson. Last minute don't have much flying on the right days from London airports to beach locations. Will keep looking. Hope is fading though
look at Exclusive Escapes website:
4-5* boutique style properties for about £800.00 per person, some are adult only too.
they certianly had availablility when i looked this morning.
also www.tapestryholidays.com have a live availability website (sorry can't do links) and you can even choose which room you get at hotel.