Sufi the Turkish rest on Arab street.
The food is so so but the sheeshas are great and the service is excellent with the coals being replaced every 10 mins. A bit pricier than other joints around at sgd 14 per sheesha but totally worth it.
Shall upload map and address details shortly.