How do you Kitchen Rug?

I don't know how to properly outfit our kitchen in our new place. I'm stumped.

Let me back up. From move in date til now, cough cough, last July, our in front of the kitchen rug was our old white bath mat. Perfectly fine, but we needed two in our new master bath, and I wanted them to match, so out he went. He found a home in front of the bare kitchen sink. And there he stayed until this past weekend. When after his 700th wash with bleach, the backing fell apart and his now gone to live in bath mat heaven.

So here she is. All bare and naked [Excuse the supreme quality iPhone pics...it's a before!]:

My Dilemma:

The space space in front of the oven/island/refrigerator is roughly 4ft by 8ft from edge of cabinet to edge of cabinet to front of sink. With only a sink mat, the rest feels kinda bare to me. But I'm afraid a runner and a mat will be way too much.

So I need your help. Do I do, say a 3x5 in front of the oven and then a smaller (not matching) in front of the sink? Only Sink? Only Runner? So stuck. It's just too big and just too small to fit a traditional single rug layout.....Am I over thinking this?

Also color?! Everything else is grey, white, or wood. Besides some art and plants, we are pretty basic right now. Oh and also I'm the messiest cook so I think some color might be best.

I love these kitchens...can our space pull it off?!

So, what do you think??? What should I do?

Here are some of the ones that I really like: