I generally skip the Fire Crystal and upgrade my classes, then do the water shrine, then the volcano.