This is the kind of fishing that is the most fun in my opinion, and taking a chartered boat (especially in areas you don’t really know) is definitely the way to do it.  That will let you find the best areas to get the best fishing in.  It will also help to make sure you are following all local ordinances and laws.