Restaurants from Phoenix to Scottsdale, Gilbert to Chandler are offering multi-course and ala carte New Year's Eve dinners and Champagne toasts.