We're hoping to get away for 4 or 5 days at the end of October and am looking for suggestions as to where to go.
We would like somewhere where we can relax on the beach for a few days, so it's got to be somewhere that will still be hot. Also, we don't mind how far the flight is.

Thanks in advance for any help you can give me with this

Sunaholic.