I think whales really did walk, at some point. Even today's whales have vestigal (useless, like our appendix or tailbone) leg bones embedded in their body.