DW and I were married on RCCL ship in 2007. Part of the package was getting the license from the State of Florida. They then arranged for a Justice of the Peace to come on board the day of embarkation and do our ceremony. We had priority embarkation and were escorted onto the ship early to get ready. The ceremony was held, pictures taken etc. The coordinator and JP disembarked and we set sail. the best advice I can give is to contact the appropriate department and ask how they operate their wedding package.