Thats strange... Just before yesterday when I asked them they say no more...!
There are no restaurants/bars in Phuket with Shisha anymore. It was banned for one or other reason. As you arrive at the airport, there is a sign to show that you are not allowed to bring a shisha pipe into Phuket. Cairo unfortunately also are not allowed at this stage to have shisha available (April 2016).
Get quick answers from Cairo Restaurant staff and past visitors.