I think walk softly is correct... Speaking softly isn't a bad concept, either, though.
What's that? Can't hear you! (heehee)