If you've checked the spot and it's been at least a day, check the Jail in New Ark, if she's not there, check Transylvania but not in any building. She should just be in the town proper outside. If she's not in Transylvania, she will be in the Forest Park, in a ways (I don't remember how far exactly), being tormented by pixies! I want to say it's east of invincible plant but not positive.