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.