It helps if you talk to everyone in Besaid before you start that quest, like Lulu suggests. There are four "shiny things", each of which gives you a cypher - a number. All four cyphers are needed to unlock the machina gate at the entrance of the cave.

To find the four cyphers... talk to the locals.