Caves' entries and exits *should* be marked on the map. I have spent hours stuck because of this. (I have had to read some spoilers in forums to find out where to go).
Nevertheless, it's a great game. It should be released in Spanish, isn't it?
Just as a small note: you can make your own notes on the map, marking cave entrances for example.