I've done the Ice elemental cave, and i really enjoyed it because... it's short, and concerns high lvl pcs.
I really enjoyed that quest where you skip the "wade in the little guys" part, and get right to the very, very big boss fight. It's probably harder that the other quests because, hells, you do use ressources to survive, and error is lethal, but that's the point!
So my suggestion would be to add more of those single big boss lairs where 3-8 lvl 7-10 pcs might have a real challenging fight.
ex: lake monster (kraken...) , purple worm, rogue drow wizard (+his apprentice/bodyguard...)
I'm suggesting that (partly because i'm a mad-quester) because high lvl quests tend to take a lot more time than lower lvl quests (gathering high lvl team takes ages, walking to that far away place and back too)
I know EfU is more a low lvl server, but considering the dangers of such quests, i'm not sure it would upset dramatically the balance.
What's the feedback on this?