If you're not familiar with Malaysian cuisine, it resembles a perfect cross-breeding of Thai and Indian cuisines - and this is the best place to try it out in the greater New Haven area.
The food is great, and while those who like spicy/hot flavors will be particularly pleased, there are options (like the Two Soy) for those with milder preferences. When ordering, you should rate your desired level of heat on a scale of 1-10...just know that "hot" means "eyeball melting." They're also quite veggie friendly - just ask your server. I recommend the Rendang tofu or the peanut soup with noodles.
In addition to the great food, Bentara is an elegant restaurant, perfect for a special occasion, and has a full bar and extensive wine menu (it's actually attached to a wine bar - Equinox), although I find a light and flavorful beer to match the food best. They can accommodate large parties, and a variety of requests in the service realm with smiles and perfect manners.
It's a bit pricey (though worthwhile) for dinner - try heading there for lunch, when the same plates are half price.