One type of beast I forgot to mention could be… threshers! Perhaps tying them to some kind of quest or discovery that allows them to be able to float out of the water? Perhaps a personal bubble?
Kodos, giraffes, thunder lizards and zevras could be other options as well.