I recomend running around until Max or somebody else says something. If the hint system doesn't work, the forum hint system probably will ^^!
Clue 1: There's something for feets at Santas
Clue 2: A Massage for Stinky's feets will be good (I'm totally sure I'm not good at hints)
The Actual Solution: Send her as a present the feet massager (I think that the name) at Santa's. Then, go to talk with her ^^!