October is at the end of the hurricane season.Try the Blau Varedero hotel in Cuba. Lovely (and relatively cheap) all inclusive holiday. I booked through Virgin Holidays when I went and did the Havana 2 day trip on the way home.
Just bare in mind you will still be in Hurricane season in October if you decide Dominican Republic. Cape Verde Islands ?? weather should be great, nice people. May I suggest the old Google route. October/November time Dubai could be worth a look??just starting to cool down a bit.Lew