Sage green is very popular and its goes well with yellow. Many of your brighter colors also look great with yellow. (Teal, Blue, Fuschia, Emerald...the possibilities are endless)
Best of luck in your planning