I'd say go for a cross bike. Specialized tricross, Surly crosscheck, Soma Doublecross, Kona Jake, etc.
They'll take a variety of tires, fenders and racks (you'll want to double check fenders & racks though on some of them). Plus you have a drop bar to get down and out of that lake wind a bit.