jgsugden
Legend
On the flip side: Don't make it interesting. Your PCs are high level and have acces to high level spells. Finding someone shouldn't be hard. That is a challenge for low level PCs. They have access to magics that are intended to make certain things trivial - so allow them to be trivial.
Instead, make the drama inducing difficulty something else. Perhaps the challenge will be getting to the person. Perhaps they'll plane shift away as soon as the cleric and party teleport to them.
Allowing PCs to benefit from these "shortcut" spells may prevent certain things from being challenging, but it also allows the PCs to feel that they are powerful - which is what makes high level adventuring different than low level adventuring.
Instead, make the drama inducing difficulty something else. Perhaps the challenge will be getting to the person. Perhaps they'll plane shift away as soon as the cleric and party teleport to them.
Allowing PCs to benefit from these "shortcut" spells may prevent certain things from being challenging, but it also allows the PCs to feel that they are powerful - which is what makes high level adventuring different than low level adventuring.