Shanna's location depends on the current step of her events. Have you met her at Pumumu yet?
Did you have the events at the secret onsen yet? Did you have the events with the thief girl at Parverhill? If not, then you need to go around and do more stuff before Naomi's scene gets unlocked. ;)