Jag har varit där några gånger och trivs bra på Teneriffa och Gran Canaria.
Man får värmen och den sköna stämningen, sen alltid tryggt osv där.
Om du ska åka med några polare hade jag rekommenderat att du hyr en lägenhet här:
https://www.airbnb.se/ det blir oftast billigare och man har eget ställe.
Annars kan du bara kolla
http://www.trivago.se/ där finns ju massor av hotell.
http://www.reseguiden.se/ är annars bra, man kan få billiga ospecificerat resor dit.
Jag funderar själv på att ta en ospec i en vecka i November, sedan strunta i att åka hem och backapacka lite på någon ö och 30-60 dagar senare boka flyg hem med Norwegian.