Not just a popular destination for outdoor fitness fiends and joggers, Albert Park is also a paradise for furry locals keen to stretch their legs. The spacious precinct is packed with walking trails, picnic areas, open spaces and that iconic namesake lake.