Hi,
Last year we spent three days in Orchha (in the cottages near the river. Go down and just before crossing the road, before the bridge, on your right. Around 850 rps).
I never met any tourist who was not happy about Orchha. Touristic and, in the same time, very indian place.
Orchha restaurant on the place where they park the buses is a good and cheap place for good indian food.