This reply may be a little late, but last weekend I happened to discover this Malaysian restaurant at Hotel Holiday Villa (C Ring Road, near Mansoorah).
I loved the food! I got takeout, so don't know about environment and alcohol, but the food alone is worth going there for!