Tip: Head to non-native areas (chinese, indian). They're less likely to be celebrating Christmas, and more likely to be open for business. We found an open supermarket and a awesome chinese buffet last year using this trick.

Good luck with that. My girlfriend works at a German airport and she told me that even the shops and cafes in the airport are closed.