I've actually been wrestling with the same issue. For the first time, the rules actually encourage players to use the terrain, rather than it just being pretty scenery or x-ed out squares on the battle map. We just had our first session last weekend, and I'm finding myself completely redoing the rest of the dungeon to put more of the stuff you're talking about into it.

I think you'll do very well if you take all that into account in the maps you make available.