Another vote for navy! I love it paired with teal as nomsie said or red or nude or champagne accessories.