There are a few places that serves good shisha in KL, and does not mind having a sip with you guys if you asked me:
1. the castle, Jalan Aman, off Jalan Tun razak.
2. NZ Garden Cafe, Jalan Ampang.
3. NZ Wangsa Maju (old NZ)
4. mamak bistro, Taipan USJ
5. Al-Khaleeq @ Pak Janggut, Jalan Aman, off Jalan Tun Razak.
6. Neo Cyberjaya (currently the best). Ask for shisha kasih sayang, and you’ll know what I’m talking about