I found this charter on line, I haven't used them but looking at the website, they have a good boat and equipment and haven't increased their charter price since 2008!
check them out: Shark Six Sport fishing charters, Capt. Barry Gibson tel. 207-633-5929 nice website at www.saltwatermaine.com/index.html
You might try Captain Barry Gibson in Boothbay. Have never fished with him, but he is quoted in this weeks Kittery Trading Post Weekly Fishing Report, which you should check out. Good Luck.
Barry Gibson is a good Captain. Is very involved with the fisheries management and does his best for the recreational angler.
Very knowledgeable, would be a good choice.