One of the biggest tips I can give is that you have to make sure that there are a lot of small little touches here and there. Make a lot of little options for people, like secret entrences, and things that people would just think of as scenery, but is actually a feature in the map.