Dark Dragon
Explorer
If you just want a tough fight, try to advance monsters. But be careful about the new CR, it might be too low. I did that several times and it turned out that the CR easily could be up to 5 higher. A fully advanced legendary tiger with maxed out hide skills and a surprise round killed two level 20 PCs in three rounds, rendered one unconcious and forced a fourth PC to retreat. The monster failed a save (rolled a 1) vs the cleric's Implosion spell...Later, the party encountered two of these creatures, but the group was prepared and attacked the monsters from a safe distance. No casualties, the monsters retreated after some combat rounds.
Other option: Add templates and/or classes. But the same here for the CR. A half-fiendish old Red Dragon becomes far more dangerous due to the spells gained by the half-fiend template (Blasphemy at CL 37 WILL wipe out a level 23 party although the dragon is ONLY around CR 24...)...
Other option: Add templates and/or classes. But the same here for the CR. A half-fiendish old Red Dragon becomes far more dangerous due to the spells gained by the half-fiend template (Blasphemy at CL 37 WILL wipe out a level 23 party although the dragon is ONLY around CR 24...)...