One of my favorite stretches of the lake if you go up to the bird sanctuary / the magic hedge / dune areas. It isn't all pavement if you extend your hike past the harbor into the peninsula. Great for seeing birds, trees, and escaping the sound of cars!
A flat and very busy paved bike and running path, but I do the 5 miles on it work every day in all weather. I would say the views from it can be great with stoms coming in and would suggest the south path (past the museums) if you want a path with less people. For more distance head all the way from Monroe to the end of the trail at Ardmore (around 8 miles).