L.K.
I recently got the Graco Blossom and really like it. It is more "contemporary" looking than others and converts 4 ways. You can use it as a highchair, or take off the upper part and attach it to a chair (i.e. to take to Grandma's for the weekend), or later attach a separate booster seat that comes with it, or remove everything and it's a youth chair. I figure we'll be using it til my daughter is maybe 4 or 5. It goes high enough to pull it to my counter-height breakfast island which is nice. And so far, it's easy to clean and I like that it has 3 tray options! Get one dirty, just pop it off and use the one underneath haha.
One note: although it comes in different "patterns", the only part that's actually patterned is the infant insert, so once you are done with that it's pretty much a beige/neutral chair (fine with M.!)
Good luck!