On astraeos map you can find red gems all the way at the bottom of the abberant cave on phokintos. Same area where rockdrakes roam
