I'd consider returning New Year's Eve Day, which is Monday. More people will have to get back to work on Wed, so Tuesday is usually a heavy travel day. (watch loads for that Sunday, too--you might catch a break for same reason as Monday
Any major city that has Christmas markets will be very busy thru New Yrs. Love the canal wine cruises in AMS, tho!