Cheap and cruise destination during the holidays don't exactly mix you know.

Play around with your dates at http://www.lowestfare.com as they discount TWA tickets and TWA serves FLL-SJU non-stop, but don't hold your breath on finding any bargains at this time of the year.