It's not exactly a dungeon idea, but you could just send characters sailing around the globe and have them do geometry on surface of a sphere to navigate.