With a stylish new restaurant in the Duke City, this 10-year-old institution just upped its game.