Yes, "order" is correct here. It has an uncountable sense.
"Mess", on the other hand, sounds a bit like broken English to me. I'd expect it to be used as a countable noun, that is "a mess". But actually it seems more natural to contrast "order" with "chaos".
Or, maybe, yeah, messiness - tidiness.