Rex just directs you to next spot to check. It's inside the cafe (The building where Bianca is sitting) You can fish a key for it out of the pond when that unlocks.
