The first eatery we tried when in Srilanka, was the Gimanhala Transit Hotel in Dambulla. They have an open restaurant & bar alongside a pool, and a view with hills on the horizon. Their decor had traditional influences and the colour schemes seemed to be primarily in hues of yellow. I'd imagine the place to look even better in the evenings. The buffet was good and their fish biriyani (which is what i tried) was interesting, coz it was the first time i've had deep fried fish in a biriyani. Check it out if you're in the area!