The Primo Tot high chair is probably the easiest to clean as it has less inhibiting the cleaning. One fluid piece of plastic is easy to wipe clean. Other high chairs can be more difficult with tons of nooks and crannies. Either way, babies find new and extraordinary ways to make messes. You may want to just resign yourself to the chronic mess. The messes should reduce in about twenty years. Look here for more easy-to-clean high chair options.