All the unique locations should now have maps to them that you can buy in the desert city!
And as mentioned, she might have a surprise for you if that's what you think! XD