This Zora is Lulu, and she can be found past the rear door of Zora Hall. This exit inside the hall is next to the shop to the right on the map. You'll need to play her the New Wave Bossa Nova to unlock the Great Bay Temple. There is also a teleport point right next to where she's standing.