She's in diglett cave, after you complete the first gym go by stairs directly in front of the gym and she's deep inside the cave
