The demon landed as soon as he hit the border of town, not wanting anyone to see him up in the air. He hid his wings quickly and started off. He didn't know the town at all so it would be all up to luck to help him find her.
He remembered that she had something about wanting to shop for supplies, and something about studying up on what they were. So he started looking around the shops he passed by, not seeing any sign of her. Now he was really starting to get worried.
As he wandered the streets, passing by a particular restaurant, he stopped dead in his tracks and backed up. Right at the table next to the window was a group of humans laughing and talking and enjoying themselves. They didn't notice him staring at them, a hungry look in his eyes. Something about them just seemed so... right. He knew it'd be better to pass by, act like he never saw them, but there was a voice nagging at the back of his mind to do the one thing he hoped he'd never have to do again.