I got the Fisher Price Space Saver chair. 5 pt or 3 pt harness, 3 position recline. Vinyl, easy to clean cover, handles washing well. Actually I leave the cover off now, as that way DD can't get food between the cover and the chair. Just that much less to clean up. When it gets too dirty where wiping it down just doesn't cut it, I disassemble it, put it in the tub, and use the hand sprayer on it. I just take out the harness, take out the straps that hold it onto the chair, and then take apart the seat. I do have a towel (folded in half) underneath the high chair to protect my dining room chair's upholstery.
About the harness -- you're not going to switch back and forth between 3pt and 5pt often. The shoulder strap can be attached to the lap belt or taken off, but not easily. I only used the 5pt for a few weeks when DD went through a phase where she climbed out of it (even with the 3pt harness on and tight, and the tray, and me standing right.there, she turned around and stood up in no time. She's fast). Once she forgot about standing up, I switched back to 3pt.