Many different groups of fish have independently evolved locomotion by "walking" on modified pectoral fins. One of my favorite examples are the bamboo sharks, among which are some pretty recently described species: https://en.wikipedia.org/wiki/Hemiscyllium_halmahera