Yes most of the walking area is paved. I believe there are small trails that branch off the main one that are just dirt but the main path is all paved.
Yes, it is paved for about 1 mile and has two pedestrian bridges with views of the lake all along, and passing through lovely trees and plants, with birds, turtles, bunny rabbits to see. There is a large and quite nice playground on the Southern end, a swim area with diving platform, a tiny island to explore. It is an iconic area, beautifully natural in places but right next-door to the original Boeing airplane manufacturing plant (you can often see airplanes or fuselages that were recently made).There are benches and some picnic tables, and two restaurants (Kidd Valley and Ivars), with lots of inside and outside seating. Both have a beautiful view of the lake. Dogs are not allowed though, and there are ducks and geese that you are not allowed to feed (at one time they were terrible nuicance; the place was once (2 decades ago) plastered with bird feces, where you could not even sit down on the grass. It was dealt with in a not so humane way. But it is nice and clean now, so don't feed the ducks or geese or you get a fine. There are benches and some picnic tables along the way. It's really a lovely place, and one example of how thoughtful development can improve upon the nature.
Get quick answers from Gene Coulon Memorial Beach Park staff and past visitors.