I found the pathway by Rockingham a great place to walk and learn a few things. They have historical landmarks which you can read....which means you can run and the learn something while walking back! ;)
Anywhere near the river or beach. Most riverside neighbourhoods have bike / walking paths near the river, and a few of my favourites are near the Bayswater Riverside Gardens, and the John George Walk Trail between Woodbridge and Viveash.