Various hotels and resorts generally have very good restaurants of their own. There you will find local cuisine along with some other popular Indian cuisines. If you are staying at the KMVN Hotel or Ojaswi Inn, you are likely to get a very good service.
The Dhabas are otherwise another very good option to get a taste of local dishes. These are road side eateries which cater to the travelers. In most cases, their food is always freshly prepared and very healthy.