A cruise ship is a perfect place to celebrate New Year's Eve. I would recomend the Solstice class Celebrity ships.
You will find children on any cruise line on any ship during the Holidays, but I did do a New Year's Eve cruise and it was a blast.
Carnival Liberty New Year's Eve 2007
Liberty of the Seas 5/2008+11/2009
Allure 1/16/ 2011
Vision OTS 2-14-2015
Booked Allure of the Seas 2/21/16
- Celebrity Equinox .. 4/4/16
- Freedom of the Seas.. 12/30/16