Barados it's a must, great food, one of the better places in the area let alone Brewerton. The place on the water is not open yet (seasonal), but the place right in town is
Also, try woodcreek outfittersdown the road. Doesn't seem like more than a store from the outside, but good beer selection and good food (wings, etc).
Waterfront is nothing special, at all.