Извиняюсь, что поздно ответаю...
Приличные кальяны я встречал в магазине Табак и сигары на Павелецкой площади (вход плотную к Баскин Роббинсу).
Там, кстати, мне понравилось - толково могут рассказать-показать, что и как.