A little south of the centre of Fremantle you’ll find the dog-friendly off leash C Y O’Connor beach. The nearby Garden Island does a great job of sheltering the beach area so you won’t find massive waves here, making it great for dogs that love the beach but are nervous of the water.