Locals flock to this classy restaurant for Mediterranean cuisine, courtyard dining and Southern sophistication.