I managed to get a last minute holiday year before last! in September for 2 weeks all inclusive in Cuba for just under £800 for both me and OH! It was one of the best holidays I've had!
So if you can hold out, I'd wait til a few weeks before u want to go and pop in the travel agents and just see what they got on offer! yoou might just be lucky!
I asked for 2 weeks all inclusive with a budget of no more than £500 each and got that deal, so as long as you're quite easy going, who knows!
Good luck x