Don't do dungeons.
I know that sounds glibe or a like a smart-ass answer, but it's a good place to start. Pick some new locations: bandit camps, islands, ships, river crossings, temples and other urban sites. Focus on adventures outside of dungeons.
Awhile back I drew a line on the battle...