We did AK on New Year's Eve last year and it was great! The park wasn't very crowded at all, however it closed at 5:00 or so, if I remember correctly. That was fine with us, since our strategy was to avoid some of the crowds and spend the evening in one of the hotels. If you're planning on spending the evening in one of the other theme parks, they may well be filled to capacity earlier in the day.