For warm weather you'll need to go further down into Africa (or off the African coast). On a limited budget there's only one real option, the Canary Islands. You stand a good chance of finding some warmth (rather than heat), with typical maximum daily temperatures of around 22C, but there are often strong winds at that time of year.
For hot (rather than warm) weather, you'll have to go further south still. e.g. The Gambia has typical daily maximum temperatures around 32C:
http://www.bbc.co.uk/...lts.shtml?tt=TT000230
Sorry, ABers can do a lot of things but we can't change the way that the Earth orbits the Sun ;-)
Chris