The Matahari is a good date spot - dark, cozy, quiet, trendy....and not too expensive, so you can pick up the full bill and not regret it the next day.
I recommend ordering a serving of rice/coconut rice for each person, then choosing a few items to share (much the way we eat Chinese food). The plates are so flavorful, and the curry's so saucy that one dish- although delicious- is a bit of an overload for one person.
The coconut rice is perfection - it is not sweetened so it is more mild than the Thai style and easier to eat with your entree without feeling like you're dipping into dessert early.
I tried the mango and chicken stir-fry. Had it not been snowing that night, I'm certain the mango-chicken combination could have transported me to a white sand beach kilometers away!
If we crave Malaysian food again, this will likely be our choice, however it was not so phenomenal that I will make it a weekly or even monthly stop.