Around level 20 in the main story of A Realm Reborn, you'll be approached by representatives from each Grand Company. While each Grand Company has a specific aesthetic, ethos, and home base, there is no difference between them. There's no “best” Grand Company and it has no impact on the story.