He does a show twice every hour: once at 15 minutes after the hour and again at 45 minutes after the hour. He's up on the highest level of the bazaar, just before the dock. You passed it on your way here.