Chair Help Please!

Now that we have the new couch and the new rug, J and I are on the hunt for chairs to replace our old beaters.

Here is what we currently have (you can see it in the corner):



And here is our inspiration:



We definitely want chairs with some colour, but that we won't get sick of after a year or two (so no super bright damask or anything).

Any suggestions?!