There are a number of waterwalking items in the game. And you can make your own, too. On lava, they would be best used by a Dark Elf, heavily protected by Resist Fire and Fire Shield Potions/Spells.
But it's a good tip, all the same.

I've not thought of using Waterwalk on lava.