When Bastok is in first, you can find this NPC (her name is Nokkhi Jinjahl) sitting in front of the fountain in Port Bastok facing west. Look for the closed up tents on the N. Gusta side of the drawbridge, find the fire breathing galka and she's sitting watching the show.
When Sandy is in first, she was across from the entertainment troupe too. Given her statements when you talk to her, I expect that when Windy is in first she's likely next to the same fire breathing Galka and his troupe near the tree fountain in Windy Woods.