Perth beaches really hit like nowhere else: the water is ridiculously blue, the sand is soft enough to nap on, and there’s a beach for every mood. Want waves? Got it. Prefer calm, crystal-clear water?

Sandwiched between rusty desert and the cobalt Indian Ocean, Perth, in Western Australia, sprawls along 100km of coastline. With its economy linked to natural resources, the city has weathered the ...