She can be found, with Islwyn, at one of three locations in Isafdar. Every so often the pair of them teleport to another location. She can also be found in the Ithell area of Prifddinas.
Notes:
Eluned can recharge your teleport crystals for you. The cost is as follows: