A fun encounter by definition is going to be something easy. People talk about the thrill of overcoming challenges but if you can't actually beat it, it's not going to be a fun. It'd have to be an encounter that's got a lot of reasonably complicated mechanism that screws you up but doesn't wipe you, so the encounter most likely can't have an enrage timer (or at least a very generous one).