I like the idea of using green, and there are lots of beautiful shades of green to choose from. The navy might show fluff too much, but a lighter shade of blue (lighter than navy, that is) would be pretty.