He sounds very thoughtful and considerate. I think he’s going to make somebody a great partner someday. Is she on FB? I don’t use it much, but one thing I do use it for is to get clues about my nieces and nephews current interests. He may be able to find out something there.
Does she wear jewelry, hats, or scarves? We have a bunch of local artisans that sell reasonably priced pieces at craft fairs. If he paid attention to her style he could probably get her a handmade, one of a kind gift that she’d be happy to use.
Are there places the kids like to go that offer gift certificates? We have a local movie theater, skating rink, and coffee house that the kids all seem to like. That might be an option too.