Any shade of blues, lilacs, white or light grey.  Royal blue is good on one accent wall.

Cream is 'neutral' so anything goes!  I like terracotta with cream though that is a personal thing.

A pattern with both colours might work, cream goes with anything and if you want to check out other colours that might match use a Paint Colour Chart to see what shade lies between burgundy and brown - if you like that shade go look for a match.