-snip-
These are good combinations for orange.
I think the red violet is too formal-looking, but the yellow seems fun enough. It's not too bright, either. But, again, it's cyan that works with orange as these palettes show. Gotta love that blue/orange contrast.