Upali's by Nawaloka
Definitely, a recommendation if you want to try out an Authentic Sri Lankan Restaraunt!
They serve Sri Lankan food, and can be requested suited for the non Sri Lankan palette. a good place to get an introduction to Sri Lankan food. Try the Sampling Platter
Fabulous Sri Lankan cuisine if you can ignore the brightly lit ambiance (reservations recommended)