There is something quite poetic about the idea of "crossing a sea, climbing a mountain, entering a cave" to see God. It is a journey across, upwards, and inwards, and the sculptures that await at the end are a magnificent reward.
Shiva is such a paradoxical, puzzling God! In the first place, he is both male and female. He is angry and happy, forgiving and vengeful, creator and destroyer, an ascetic and a skilled lover. It doesn't make sense! Or perhaps it makes enormous sense, because we're all a bit like that?
Ardhanarishwara - Shiva as Male and Female