I chose a party of Cloud, Tifa, and Aerith during my first run with the game.

If I were to play the game, I would rotate the party regularly based on relevance to the overall storyline. Certain scenarios over the course of the game become much easier if you build all of your party members as if they are going to be used constantly rather than having them share resources like equipment and Materia.