Hey, in Palma tempurtures will be around 20 celcuis but could get down to 14 or up to 31, but this is Palmas wettest mounth. Gibraltar the same, and Madiera warmish. When I done Tranlantic the weather was a mix of overcast and warm. Antigua will be around the 30s but might be wet as secound wetest mounth in the Caribbean. Hope this Helps feel free to ask any other questions.
Detailed weather for our crossing in our Review for Thomson Destiny Transatlantic posted 25.12.08 which should give you a good idea.
Have done this November crossing 3 times on OV1, with no problems. Last November we did OV2, from Palma, weather was sunny enough to be on top deck every day, and after Maderia, it just got hotter, the sea was like a millpond, it was the best crossing we have ever had.
My experience of a November crossing was - Southampton to the Azures quite rough but go midships and no problem what-so-ever (quite exiting really). Azures to the Caribbean absolutely lovely weather. The same coming back - lovely to Madiera then a bit rough to Southampton. You'll have an absolutely wonderful time. Enjoy.