Or maybe you could get one of those trailer things? I see them at second hand sports stores all the time.

Walking or cycling are good - what's more important is your level of exertion. You can make both of these activities a good workout.