The river (and creeks) are definitely the basis for the best options closer to the city if you want greenery; another option, although a more concrete one, is down the Port Melbourne light rail line to Beacon Cove and then along the coast for as long as you feel like.