I agree, Mellow Mushroom is yummy, order the giant calzones.
Truffles in Sea Pines is a regular must-do for me. Lunch or dinner, you can't go wrong. Recommend: the Bibb salad with blue cheese and pecans (a meal in itself). Also the chicken pot pie and meat loaf (don't laugh, it's fantastic). Grilled portabello sandwich. Their specialty dessert!!!
Captain's Seafood---for fish, of course.
Check out the Early Bird specials in the restaurant guide. Totally worthwhile---save money and sample some nice restaurants. Cafe Europa is on the top of that list for us as well.
Of course, this is just one foodie's opinion....