Jes G.
Yelp
One of my favourite beaches in the world, Chesterman is a great place to get away from it all, especially during the spring or fall. Chesterman tends to be less busy than Long Beach, which is a big plus.
Chesterman is an expansive beach with some rock climbing (go left), surfing, campfiring, and just plain romantic walking. There is even a random island (Frank Island, IIRC) that you can walk to when the tide is out.