Sotheby's High Jewelry Sale later this May is bringing plenty of gems to the auction block, such as the Mediterraean Blue and ...