An exceptionally rare blue diamond went under the hammer in Geneva late Tuesday, selling for $21.5 million, Sotheby's auction house said.