Melina can be found by resting at two specific Sites of Grace, one at the Gatefront and one at the Agheel Lake North.