I have a pair of Mares booties I bought at Dive and Sea in New West for fairly cheap but I wouldn't want to walk very far in them, and certainly not on "trail" if you are thinking of something a little more challenging than the beach. They are nowhere near as supportive as the Keen water booties (I have a pair of those as well). They would be similar to the other water shoes posted here.
You might want to look at dive boots, which tend to have a bit more of a supportive/stiffer sole than simple water shoes. Dive and Sea has several options in that area. the one thing you should think about with the pull on ones is that water can stay trapped in them if they don't have drain holes. At least that is the case with my Mares ones, which are ankle high.
Still, I much prefer my Keens for kayaking trips because the stiffer soles certainly make it easier to haul boats and equipment up and down the beach.