Melbourne has one of the most "walkable" skylines I've seen. It runs all up and down the river and looks pretty from both sides. It also works out well because there is very little to obstruct your view. It's the complete opposite, of, say, Bangkok, where getting a view across the river is next to impossible.
I look forward to going back to Melbourne to walk along this river many more times!
Melbourne, Australia