There's only one cave above the desert region on the map and it's cleverly camouflaged as a giant hole in the mountain. I'm sure you can find it.
