I reckon you should just linear play it through the first time. Get what's given etc and don't go searching.

My first playthrough of any game is for the story. And with FF7, I didn't even bother getting Vincent or Yuffie or any extras. It makes the games better when you replay them, because you're finding something new.