look for her in the garden, then speak with Icy in the night, back to the garden the day after...
Icy will always spawn in the same place in the city