Sapphires can be obtained while mining, thieving gem stalls, thieving the wall safe in Rogues Den, random events and monster drops. While doing the Tale of the Muspah quest, there are 4 rocks which give 100% uncut sapphires when mined, this can only be done once while doing the quest though.