Paraiba tourmalines have become one of the sought-after gemstones in the world. First discovered in the 1980s by Heitor Dimas Barbosa – who spent years digging in the hills of the Brazilian state of Paraiba on a hunch that something special was hidden there – he must have known he had hit the jackpot when he set eyes on his first, neon-bright Paraiba tourmaline.