Complementary Paint Colors for Two Rooms Adjoining Kitchen?

I have a sleek white and marine blue kitchen. The walls are marine blue, floor to ceiling gloss white cabinets, medium brown cork floor, dark grey-black counters, and stainless appliances, and black appliances. The living room and dining rooms are seen from the kitchen and vice versa. I need color that complements the marine blue for these rooms. Ideas? They've been grey. The living room has black leather couches with red pillows/throws for accent color.

By Karen T