One look I really like in the kitchen is having a rug on the floor. In London I had a very ugly kitchen floor and covering was not an option but a need. I remember I had a red small rug that gave a much needed pop of colour and later on I added a black and white floral patterned one that I really liked. I think it adds a bit of texture and dimension. In a large kitchen it can also be a focal point but using it for example under a central island.
My personal choice is something big and bold that can be a statement piece, preferably with lots of colours and probably something a bit tribal or a bit antique.