Restaurantul Moldova
You will see on the right while walking from the main square where the huge best hotel is towards the bridge. it's a good restaurant making some traditional romanian dishes. inside there is a small stand giving touristic information. they also plan trips for the surrounding painted monasteries.
Hilde's - take a taxi or ask the locals, the food is traditional and fabulous