Blue Nile was founded in 1999 with the idea that the diamond and engagement ring business was ready for innovation.