Clover Point Park
Bright sunny beachside park. Dog, and walk friendly and often you will find people paragliding right above your head. Beautiful views of the Olympic mountains and the Trial Islands. Probably don't swim here though.
Watch the kite surfers, go for a run, feed the birds - all with an amazing view of the Juan de Fuca straight!