i had the same experience in an egyptian hookah bar in berlin!
i was like - omg, this cant work!
but it worked well, one of my best sessions ever! (nakhla watermelon (and im a nakhla hater!!!) with 3 small natural coals).
i btw tried this out at home with my shisham and it was awful. harsh, burnt and definitely the worst flavor in the world