Hey, who wants help me with some high level adventure ideas?

I've got a party of high level characters and I'm looking for some interesting scenarios to challenge them. The campaign has been running for years and I really like the characters and there is a great over-riding political intrigue story line that is playing out nicely. I've got the big picture sorted, but I want to inject a bit of action over the next few sessions.

Between them they can overcome a lot of standard stuff with their magic and skills. eg bags of holding, fly spells, telekenesis , long eye, detect lie, charm, 96% pick lock, 96% disarm trap, teleport.

The last dungeon had loads of anti-magic zones, and puzzles but how many times can you roll that out? (plus not every wants to work out puzzles)

Two weeks ago, I had them tailed by a bunch of equally high level bounty hunters and the players bugged out with teleport .

Ideas?