One of the best purchases I made was one of those plastic picnic tables... I think is made by Little Tykes. I have 4 kids -- 6y, almost 4y, 22 month, and 2 week old.
http://www.amazon.com/LIttle-Tikes-Easy-Store-Table/dp/B0...
Basically like that one but mine is older, it doesn't fold.
My parents have a wooden Kinderkraft table and 4 chairs at their house -- I personally like the plastic picnic table design better. I like it because it's easier for smaller children to get on and off the seat, no chance of the seat tumbling over or slipping out from under them, and the plastic is GREAT for crafts - painting, finger paints, washable markers... it cleans up much easier. No paint to chip, no wood to stain.
I picked ours up used and have gotten tons of use out of it. Definitely a thumbs up from me. I'm sure your child will like whatever you decide -- hope my input helps.