For Normal type, it has to be furret. I taught my furret Surf, and I thought she was just the coolest thing on the Johto coast.