I think you should look at First Settler's Lodge up in Weston, ME. Terrific accommodations and they can set you up with very knowledgeable local guides, with dogs or without. I've gone up there the last two years, and we've seen lots of birds and had a great experience.