It’s difficult to play all side quests at first playthrough without info. However, the main quests affect to side quests very much.

Side quests not so much affect to main quests. Main quests can’t fail(if not bugs), you can wait as you like. You can level up yourself as like you want. Basically, if you want to be strong at combat, just go to train with Captain Bernard.