Cream is 'neutral' so anything goes! I like terracotta with cream though that is a personal thing.
What Wall Colour Paint Match My Cream Tiles?
Yes. Any color, pick a fabric in the room and select something from it . Like cushions on a chair and it will look good.