Sun Sentinel Palm Beach Edition Weddings at sea for everyone 2017-10-12 - Same-sex couples can now be legally married on Miami-based Celebrity Cruises.