In the Simpson Bay area, I would highly recommend Crave, a Mediterranean/Middle Eastern restaurant. For my money, they serve the most interesting food on the island right now.
If you're in the mood for Thai, Panlaan is a great choice (apparently so is Avantika, but I haven't personally eaten there). For Northern Italian, Luna Rossa is very good; for Southern Italian/Sicilian, give Cugini a try. Finally, for high end French, again even though I haven't eaten there yet, I have heard from folks whose opinions I respect in these matters that So French is wonderful. I know time flies by, but from my perspective, all these places are relatively new.
.
