Let's come up with an amphibian race!

Ah, that's the issue. Then, we need to make it so that they move underwater without any means of transportation. That way, there would be no need to retrieve them. They should be able to swim underwater. Or, as a last resort, when they descend into the water, sea horses should be summoned immediately.