But where to choose, the hotter you want the further you have to travel
Closest to home would be the Spanish Costa's or southern Portugal, but the weather is problematic and can't be guaranteed. Also you will need jumpers and cardigans even in the middle of the day. The Costa Blanca because it juts into the sea has some of the better temperatures.
Slightly further afield and back on the block is Tunisia, fantastic value if you can find a flight as it's only just had the restrictions lifted, Also Morocco particularly if you travel further south to places like Agidir.
Egypt was the old favorite with fantastic value, but with the terrorist threat Sharm el Sheikh is still off limits, but there are other resorts you can fly to Hurghada (Thomas Cook) and Marsa Allam (Thomson Holidays).
The Canary Islands there are 7 islands, but the main four are Lanzarote, Tenerife, Gran Canaria and Fuerteventura, flights are good value and there's plenty of good priced accommodation deals.
Cape Verdi islands offers good sunshine, but its just over six hours flying, but there are a number of islands with various different characteristics.
Gambia in west Africa is a reasonably cheap option, but the political problems of last year shows how fragile some countries are.
Cuba, Jamaica or the Dominican Republic are good value Caribbean islands with direct charter flights and of course you have Florida.
Eastern Mediterranean, Cyprus, but again the weather can be changeable and you are reasonably far north, but also Eilat in Israel, Aqaba on the Red Sea in Jordan with the Rose red city of Petra not far away.
The Gulf, you have Dubai, but also Oman is new on the block and better vale.
Indian ocean, Goa and the Maldives have direct charters
Wherever you go make sure you are covered financially and look out for the ATOL or ABTA symbol to protect you and your travel provider against financial collapse. also innoculations are required for some of the destinations. Also some destinations (Egypt) had notorious reputations on food poisoning