a girl I work with used to work on cruise ships and recommended this site to me.
http://www.cruisecompete.com/
you put in your desired dates and such and then people "bid" for it. I didn't end up using it as the package for my friends wedding ended up being better, but it might help.