Ed_Laprade
Adventurer
Chalk is your friend. (Well, if you're a PC.) Be sure to determine how high the maze is before they enter. (99 times out of 100 they'll never even think to check!) Do they have any digging equipment/spells? Most mazes can be negotiated simply by taking all right hand turns. If the players know this it should be a lot easier for them than you might think.