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.