High gloss or semi-gloss paint wipes clean easily, and it could be covered with plexiglass to make it even more wipeable as long as it's not right next to a gas flame.
Another removable option is fabric, which can be attached to the wall using double-sided tape and covered with plexiglass or adhered directly to plexiglass.