Would like to get a gift certficate for my retired FIL and his wife, who live in Greer, SC. Looking for a bit more upscale, but not crazy-fancy. He is in his late 60's, very traditional, Eastern European. I have poked around online and found places that sound great to ME, but he doesn't strike me as a 'tapas' kind of guy, and one place that has great reviews about their Eastern European food is also reviewed as a great bar, not his atomsphere.

So can anyone suggest a decent place, probably on the smaller/quiter side, with a good range of fair priced roughly $15-30 a plate? I HATE shopping for them, I always have a tough time, hoping to choose well and give them a nice 'date' night (***bangs head against wall in frustration***).