I need help finding a nice restaurant to buy a gift certificate for my parents for X-Mas. They often come and visit me in NYC and enjoy ethnic and creative foods. Some places that I know that they enjoy are Taverna Nikos, Starlu (before it closed), & Anotherthyme. I find formality annoying but I certainly do not want a casual hang out either. The price is not a factor. They live in the Duke University area so Durham and Chapel Hill are preferred but they will definitely travel to Raleigh for great good.
Your recommendations are appreciated.