Let's come up with an amphibian race!

That works too. The only question is, if the grail is on the surface, it will be difficult to reach it from underwater, and if it's underwater, it will be difficult to reach it from the surface. So, you need to make sure there are an equal number of obelisks both underwater and on land. And a lot of them, so they don't reach it too early.