Jefferson Park
This is one of my favorite spots to Onewheel.
The park has a lot of paved trail, and while often busy with people, the trails are wide, and there are often open sections. There are many loops to explore, including one around the outside of the park, near the community gardens. The views are amazing too.
I don't recommend for first-time riders due to congestion, though the paths are all very smooth.