Also for consideration, one of the more active NJ birders who charters boats for pelagic trips, See Life Paulagics. I've been on one of his trips and it was a lot of fun. Nice people, good birds. The boats that he charters are fishing boats. They are probably best described as functional.
Most of this trips are out of NJ, but he just started doing a trip out of Portland ME with the next trip on Aug 19.
BTW, I've no relationship with them other than a satisfied customer.