Dog-Friendly Walks: Melbourne Altona Beach / Burns Reserve. For those pooches who like a little sand between their paws, Altona beach is a great option.  Yarra Bend Park, Fairfield / Kew.  Warrandyte River Reserve.  The Melbourne Bay Trail.  Aranga Reserve, Donvale.