While we're talking about central Maine: Uncorked Wine & Cheese in Augusta may be a good option for wine (they specialize in more boutique offerings for regular clientele). While you're in the area, check the newly built Damon's on the other side of town. The new Augusta store has a high-end liquor cabinet. Not to say the Waterville location doesn't have it, I just never noticed it if they did.