How about a hedge maze? Or subaquatic network of bismuth-walled caves? Sure, one could argue those are just aesthetic variants on the dungeon or tower, but it's a fun shake up anyhow.