You should see some pinks squares on the map in different areas. If you press X where the pink squares are, then it will give you a number.
When you have found all four numbers (There are four pink squares), There is a cave in the area just before you arrive at the beach.