What are things YOU like to see in adventure maps?

I'm making a large adventure map, and I have some of the structures and spawn, but I would like to know what you guys would want in a map so I have an idea on what to do with it.

This is my first map so I'm keeping the plot simple. No story yet, but the gameplay consists of 12 progressively harder levels to get the 12 music discs in the game. Each level has about ten or fifteen challenges to progress before a battle followed by a boss battle.

I would like to know what types of fights and challenges you would enjoy if you were to play it.

 

I like adventure maps where I'm not constantly killed by mobs. Some mobs are alright but know when to stop.

 

Ok

 

Less cliche story lines.

/thread.