Something backless would look best I think... maybe a saddle seat stool like this http://www.homedecorators.com/P/Saddle_Seat_Bar_Stool/830/

I agree that the back should be low so that they can be pushed under the counter. These would look great as some pattern would spice up the room http://www.nilimahome.com/arteriors-home-calvin-top-grainwith-hide-polished-nickel-low-barstool-2763.html?gclid=CKPO7OGE1bYCFYHe4Aod7n0ANg

agreed with a backless or low back. Even something that matches the dining chairs would be ideal.

Thanks. I have seen some that match the chairs but they are high backed. We have young kids so my only concern with backless is that they may fall off the chairs. Here's a closer pic. Thinking of something with a colorful fabric for the seat. Red or green?