Just south of Viretta Park in Madrona is a small beachfront abutting Lake Washington called Howell Park. If you're looking for a beach with some elbow room, it's worth a visit; there's no parking which usually means thinner crowds.
Howell Park
The CD, Madrona & Madison Park