christmas eve dinner--maui
Generally most places that cater to locals are closed but most tourist places, especially in hotels, are open. Most do their standard menu on Christmas Eve and then have a buffet or fixed menu on Christmas.
As Bill notes below we need a bit more information to be more specific.
Where on Maui, will you be staying, and do you have a price range?
When the recs. start coming in, you might have to check out the restaurants' Web sites to make sure that Christmas Eve will be available. The majority of locals, who respond, will probably have had Christmas Eve dinners at home, rather than out, and the Mainlanders (like me), are not likely to have been at that particular time of the year.