My kitchen and outside deck are decorated in orange and lime green. Great, colorful, retro combo IMO.
I think a brighter shade of green might be more complementary than mint.
For instance, my kitchen has a large area rug with a dark brown background and bright green leafy pattern. My island has a black and tan bamboo runner and the accents are all orange and green.
An Orange glass lamp on the counter, green & orange dish towels, orange carved S&P shakers, green straw placemats, orange candles as accents, a green bamboo vase, etc.
My outdoor green and orange theme surrounds my orange market umbrella and various colorful green and orange and black pots planted with bamboos, cosmic orange cosmos, nastursiums and bright green Zebra grasses with orange pillows on my outdoor futon.