Aye, Kev and I were in that area yesterday and the upright maze thing looked impressive even before the lava. I think I said it looked like some alien artefact. With the lava it just looks amazing.
there is another close by that is horizontal that can be explored (and doesn't have lava)
it was built by printing out the pic of a maze koz posted on here and adding a grid pattern - the up right one was built one row at a time from the ground up, with a center section of sand (to stand on) which is where the lava is now