If you're talking strictly about maps, the main things seem to be multiple entrances, multiple possible paths as often as possible, loops and branches, and multiple links between levels. Oh, and secret areas (though ideally these should be nice-to-have areas, not must-find ones).
I do also like...