If you want to upgrade your gems (and skulls too) but don't know where a gem shrine is, try this: gather three similar gems (ie: three chipped diamonds) and place them in the Horadic Cube. Hit the transmute and you now have one flawed gem. Place three flawed gems inside, transmute, and you get one full gem. Place three full gems inside and get a flawless gem.