For a 'hot beach holiday', in November, you'll need to head quite a way south. There's nowhere in Europe that's 'hot' (rather than just 'warm' or 'mild').
Even heading into the northern parts of Africa (e.g. the Canaries or Egypt) you won't find anywhere particularly hot. So that means going still further south.
The place that all of the travel supplements rave about (and which won't be as expensive as, say, Australia) is the Gambia.
http://visitthegambia.gm/
There's plenty to do (when you're not lying on the beach) and the weather in November should be ideal. (It's the start of the dry season, so the humidity will be lower than in the previous months. It's also hot, but not unbearably so):
http://www.bbc.co.uk/weather/world/city_guides /results.shtml?tt=TT000230
This firm specialises in holidays to the Gambia:
http://www.gambia.co.uk/
but there are usually some good bargains to be had from the big tour companies, e.g. First Choice:
http://www.firstchoice.co.uk/holidays/gambia-h olidays/
Chris