I was in Maine about the same time as stevez (although didn't run into him). A few notes:
Brewpubs - Seems like they're all over the Maine Coast. In three days, we only tried three.
First up was Federal Jacks/Kennebunkport Brewing (8 Western Avenue (Just before the bridge into Kennebunkport)
Kennebunk, Maine). A definite must-miss. All their beers - even the stout - were strangely lacking in body. And the ones they described as "balanced" were particularly lacking in balance. Food was rather over-priced (lobster roll was over $16 - compare that with prices mentioned below), and the entire town of Kennebunkport was overly touristy - precious gift shoppes and restaurants make up most of downtown. But it was crowded, so it certainly appeals to a certain segment of the populace. Not me.
On to Portland, our primary destination, and to Gritty McDuff's (396 Fore Street). Overall, the best of the three. They specialize in British-style ales, and those are their strongest beers. Their Vacationland wheat beer was a little disappointing, though, but their raspberry wheat beer was far better than Kennebunkport's (Kennebunport's shouted RASPBERRY, Gritty's spoke of raspberry in a civil tone).
Sebago Brewing (164 Middle St. - just a few blocks from Gritty's) was the most inconsistent of the three. Their version of a hefeweizen was the best beer we tasted on the entire trip (although the locally brewed Allagash White is also an excellent domestic version of the German classic summer beer). But their blueberry beer was a mushy-flavored mess, and I couldn't tell if their light beer had more or less flavor than the water we were also served. Solid pale ale and IPA, but not quite up to Gritty's, IMHO.
Food - First lunch was at Federal Jack's as referenced above, 'nuff said.
Asking around for dinner choices, we were directed to J's Oyster (5 Portland Pier) as a place where the locals go, even though it's in the Old Port district right on the water. Very crowded with locals, the local oysters were great (though not as cheap as in, say, Apalachicola or New Orleans). Nicely prepared lobster salad (sorry, no pic), overall not too expensive for a touristy area (down a wharf, easily overlooked by tourists, I guess).
Next day was a bike ride Portland -> Bath. They said it was only about 40 miles (which would be about the same as our typical route Evanston -> Lake Forest & back - except Maine's hills probably added another 40 miles in vertical up & down distance). But it was worth it for our lunch destination, about halfway:
Here's the little lady (and I know she was a lady, because I ate her roe) that I ate (in the spirit of brutal honesty, she was the one I ate the next day for lunch on the return trip - the one pictured next was a male). Forgive the lack of sharpness - she was very jittery, perhaps knowing the boiling pot was just moments way.
And the "Lobster Delight" meal - a 1# lobster (fantasically sweet, really didn't need the melted butter, and easy to crack, since it's "new shell" season), a dozen local steamer clams, and steamed corn for $16.95:
That night was dinner at the Kennebec Tavern in Bath, overlooking the Kennebec River (where, according to legend, the British created the first settlement in the New World. But the settlers hated it, built a huge ship, and sailed back to England, so it wasn't a sustained settlement, like Jamestown, but it did give Bath the title of the place where shipbuilding began in the New World. It's still a major shipbuilding city.) In a nutshell, better than pub food, great views, and amazingly underpriced wine list (KWV Steen @$15).
After another lunch at Haraseeket, we dragged our ache-y thighs to Fore Street in Portland. An outstanding meal, at about 2/3 the cost of a comparable meal here. Started with sauteed foie gras in a light balsamic, went on to Muscovy duck breast with wild mushroom risotto and marinated rabbit in a huckleberry sauce, and ended with a very good cheese plate. Foie gras and rabbit were amazingly good, the rest were just very excellent.
And that was my trip (with the lovely Susan).