I have used Leading Star Charters. He is a retired corrections officer, a real good guy with a ton of experience and a nice boat. He was a mate on the Yellow Bird(who I would recommend if you want a party boat trip) for many years while still working FT. Google the name he has a nice site.
I have gone out with a large number of Deep Sea fishing boats, but for at least the past ten years have only gone out on the Bunny Clark out of Agunquin, Me.
The owner and captain (Tim Towers) is great and the other captain is also great.
He post the outcome of every day's catch. Look at www.bunnyclark.com.
They have four different types of trips.