Oops - just read your post again and it does say New Year's Eve. Ask the maitre d for a table for two for your cruise as soon as you board. A gratuity may help. Order champagne. Take a long stroll on the promenade, and offer your coat to keep warm. Be in the dance club at midnight for a countdown and the midnight kiss.
Have a great time!