Painting Walls To Coordinate with Green Tile?

I have ugly ugly green coloured tiles in my rental bathroom, like all shades of green. I'm going to ask the owner if I can paint the walls differently from the murky yellow colour he has. Any ideas on what can go with green tiles? It's also quite an old house so the paneling on the bottom half of the walls is yellow. I would like to paint the top half of the walls which is actually a wall. Any ideas? Please help.

By Jen W. from Central Coast, AUS