I have decided to put together a list of places serving sheesha. I'm afraid I haven't been to all. And probably wouldn't go to a bunch of them, but I also find sheesha quite nauseating. In red the places I have been to and recommend.
Art House Mocha - DLF Promenade Mall - Sit in funky bubble chairs. I would avoid the food and stick to a drink and sheesha. Since its in the courtyard of the mall there is a lot of activity around to keep one amused.
Whipped - Gk 2 - Outside Patio
Mocha - Defence Colony. Quite a popular after school hangout. The place looks like something out of Aladdin.
Chalchitra - M - 38, First Floor, Gk 2 - open till 1am - Bollywood themed cafe. For movies, food and of course sheesha.
Urban Pind - N-4, Greater Kailash I, New Delhi
Ph: 39515656, 39514646, 9818805909
Mashrabiya - The Ashok, 50, Chanakyapuri. Ph: 26111065 - I hear the food is not that great. They have some entertaining belly dancing and live Arabic music acts at night. No I haven't been because of what I have heard of the food. But the place itself looks quite charming.