What colour goes with these tiles?!

[dodgemall]

Can anyone help me work out what colours would go with these tiles that isn't grey or beige?!
Inherited the house with them in and I'm not the biggest fan but need to make do for now. Flooring is also awful, kind of beige sparkly vinyl.
Would olive green go? And wood effect floor maybe? I think it's the grey and beige together that is hurting my head as what goes with one doesn't go with the other!

I would just keep it simple and go for a bright white colour to disguise these tiles. Add some greenery (a nice fern hanging from the ceiling) and colourful accessories in warm or brass tones. The tilea are quite dark, so you need some colour to bright up the room. Consider maybe changing the lighting as it has a great impact spending not so much. On the floors, stick on vinyl is your best friend.