A missing link was found for the seal (and sea lion and walrus)- Puijila Darwini.
It has large feet that were probably webbed.
Here is more information about the Puijila:
http://nature.ca/puijila/index_e.cfm
Looks like a large otter.
(yes, that is my scientific two cents.)