I was going to suggest orange since it's wonderful with navy, but if you're not a fan I second the apple green recommendation. I love bright colors though. A light blue might look nice too if it's a lighter shade of the navy.