Any idea what segment of the industry interests you?
Tug and barge is always good for the experience. Expect to start on deck and NOT be in the wheelhouse for awhile. Tug and barge industry in NY harbor area tanked last spring, but is starting to show signs of life. Best pay for a deckhand would be at Reinauer or Bouchard. For quality of life, it’d be Reinauer (from what I hear). McAllister is run by SUNY grads, but mat not be hiring at this time.
Deep sea? MM&P or MEBA. Both have deck jobs and in the opinion of many will probably merge in the long run. Don’t expect to be making the big bucks right away. Applicants will generally be scraping for relief jobs or lower paying contracts.
MSC? Again, you might have to start on deck. Once you are working as mate, it is a great place to make some money and raise your license. You also tend to see some interesting ports. The downside is the lack of time off. It’s going back a few years, but I generally was working or at a school for 10-11 months out of the year.
Oil patch? You’d have to ask someone else, but it doesn’t sound good right now.
For a new grad with no work experience (unless you are hiding the summers and vacations you worked on the water), the shotgun approach to sending out your resume would probably be a start. If you get enough applications out, something will come up. Don’t be too proud - at least consider an unlicensed position if it is offered. It’s a good way to get some experience.