Charleville's best restaurant is a cut above your average outback eatery. Dishes include lamb with native spices, pork ribs and barramundi, plus a few Indian and Lebanese influences. It's a classy place with good service and there's a kids' menu.