This could actually go in any of the cruise folders, but since most of the girls on here are planning tropical weddings, I thought this would be a safe bet!
I just wanted to post all the links for the different packages the cruiselines offer, in an effort to make it easier for searching!
NCL - Wedding and Romance Packages Wedding Cruises, Cruise Ship Wedding - Royal Caribbean International Weddings : Princess Cruises Carnival Cruise Lines - "Fun Ship" Weddings
One thing to remember when dealing with the cruiselines is that they all contract out to the same company, The Wedding Experience (TWE). Royal Carribbean calls them Royal Romance, but they are all still the same company.
Be sure to do a LOT of shopping around before settling on them. Often cruiselines charge more for an on shore wedding than if you were to go through on onsite coordinator.
I personally was married through NCL's branch of TWE. I have a review here on the boards (
My Bermuda Wedding...I'm sorry it's so long! ).
Happy planning!
Cruise Line Packages 
Linear Mode
