Either mint or something with navy, mint and coral in it, maybe. I'd have to see it to decide.
gray
Gray, white, blue (navy preferably) black, mint green, or orange/coral
Nude colors
Navy
white
For a navy blue coloured maxi dress, I would suggest something that looks sharp, clean and sleek such as the the CREPE SLICK BLAZER by Staple ( ) which we carry at StyleCloset - an Online Clothing Boutique that carries top Australian Clothing Brands. For a more edgy and youthful appeal, i can suggest the RIVER LEATHER VEST by Millie Loves Min ( ). Hope that helps. Cheers! :)
I'd say a gray, white, or black color. Those colors honestly go with everything and I think they'd look great with this particular maxi dress. Good luck,hope I helped :)
rainbow