How do you find the key to the hotel for the woman in Pokemon Pearl?

You use your Dowsing Machine on your Pokewatch. The key is in the middle of all the buildings by shrubs