I'm surprised that no one has yet mentioned an actual hookah place in Miraflores yet. (No, Tierras Santas on Schell street doesn't count, since they no longer provide hookah)
There is a hidden hookah joint on Calle Martir Jose Olaya (the little diagonal street near parque Kennedy that ends at the La Lucha Sandwich place. It connects Jose Pardo and Av. Diagonal). It is hidden because it is in a little alleyway. From Pardo, go down this little street. Half a block down, to your left, there is a little alley leading to a small theater. Follow it, and you'll see.
Another option in Miraflores is to drop by my house for a smoke.