Usually all ships that have an overnight on Halloween will have some sort of party. If not, make your own as a lot of people will have costumes....
2008-Valor and Glory
2009-Spirit and Splendor
2010-Freedom of the Seas and Mariner of the Seas
2012-Allure of the Seas and Navigator of the Seas