Navy blue nails. The marine hue was first popularized in the 18th century by the British Royal Navy and later made its way to the mainstream as the color of choice for the most elegant streetwear ...