Wow, I am in love with this project! It is letting me use some beads that I have been "saving" for something special...and that feels great! I started with two Swarvoski teardrop beads...and used a surface peyote stitch to surround them.
Here is the side angle, the peyote make a little wall around and over the stone. If you want to get some really good instruction on this go to Beads East. They have great tutorials on various surface beading techniques.