I cruised mid November 2011 to Eastern Caribbean, the weather was wonderful during the day, but a little chilly in the evening. (of course the dining rooms were chilly too)
The water temp felt a little cool when you first got in, but after getting use to it, everyone enjoyed themselves.