There's a new Malasiyan resturant in Souq Waqif, it's next to the Beirut Resturant.  

 

It's always the small things that make big differences.