Phoenix is the best place in the country to dine on New Year's Eve on a budget, according to a study.