I recommend that you seek out a good singles -specialty agency that forms group cruises. They do roommate matching if that is what you want, or they also just have groups of people you can hang out with if you are traveling solo.
Here is why I recommend this - cruising solo is often not as social as some cruise novices expect. Imagine booking into a large hotel as a single - what are the possibilities you will find all the other single people - not guaranteed. So, you may end up spending more time alone than you ever imagined.
By the way Halloween is the busiest time of year for Singles cruises. I suggest you google "singles cruises" and add "New York" "October" or any other criteria you want. You will find them easily enough.