"The Hunt" isn't to find Celeb. The hunt is for raising his likes up to sleep in the same bed with him to progress the story. You find Celeb after choosing between Logan or Bernard
It's something you talk to him about at his home, not the hunting cabin. You have to have his likes/love up high enough to visit him at home after 19:00 (his house is connected to the shop so you still pick the shop as your destination).
