I was thinking of a Maine vacation in the fall/winter?

What area would be good? I hear the lakes region is nice. I am looking for the following:
1. A nice rustic house to rent preferrably on the water?
2. Close to a town with a laid back dive bar and atmospheric or quaint dining places?
3. Snowmobile rental or canoes maybe?
4. Someplace scenic....not adverse to the occassional moose jogging by? (lol)