Otters are kind of unnerving when you think about it- aquatic, tool-using weasels. Still cool, though.

As for my favorites- I've always had a fondness for -in no particular order- wolves, rats, ferrets, dolphins(evil bastards), orcas, and leopard seals.