JOYA is on Court street, near Warren. It's only open at night, but the food is really good! I think it's Thai. (Get the Banana Fritters for dessert!!! They're wrapped in spring roll dough... And get the spring rolls for an appetizer!)
The only problem is that it's really popular, so the service is a little slow. So, you should have a drink or appetizer to start.