This stylish gourmet restaurant manages to balance just the right amounts of sophistication and genuine