Your colors look wonderful now but I understand wanting a change. As mentioned the light to dark Browns give lots of choice but if they are too timid for you, I've seen "some" reds that work and a faux look that uses your existing color as background adding in two or three other colors from your home in a pleasing design on top of it. It has a fantastic look.
The "right" peach may work and avocado from the Traditional paints at Home Depot if you want deeper lux look.
