Cheapest/Best Cruise Deals?

I am planning on getting married in March, and we would like to take a cruise and just get married on the cruise, however everywhere I ook there is so many options. We would like to go Eastern Caribbean, but we are flexible to anywhere in the caribbean...where is a safe, reliable place to get the cheapest rates? Also, we were thinking about leaving from Fort Lauderdale, but really we could leave from anywhere on the east coast...where is a good place with the most options to depart from? Baltimore? New York? Please Help....any previous experiences with these would be great! Thanks! (: