There's something magical about celebrating New Year's Eve on a cruise ship. Imagine counting down to midnight under the stars, champagne in hand, surrounded by the ocean's endless horizon.