To me, mixing pearls with colored stones allows so much creativity! Nobody will have a gorgeous necklace just like yours, MintyFresh!
Imo, all colored gems can pair well with pearls!
My favorite gems are: sapphires (my birthstone), all colors, especially padparadscha, Oregon sunstone, jade...