When it comes to professions: You have cook, jeweller, metalsmith, scholar, tailor, weaponsmith, and woodworker. The two auxiliary crafts are cook for its food buffs and scholar for its scroll buffs. Three crafts focus on armor types: Metalsmith builds heavy, tailor builds medium & light, and Jeweller makes any non-armor. Woodworker will help with instruments, bows, clubs, etc and Weaponsmith will help with other non-legendary equipment. It will always be hard to figure out which ones you want since they all have a bunch of other things that can benefit people in some way or another.
Since both of you are medium and light, I highly suggest someone be a tailor and a forester to brush the hides you get from animals. Since an Armourer with Metalsmith will not help you without a heavy type, that leaves Explorer (double gather) and Yeomen (cooking). I'd also choose one be a
Tinker so you can essentially fill a full equipment spread for the both of you with cooking already attached, then
Explorer would be your best bet for the other. The only thing you need to know is that Explorer can only track one thing at a time and since it has two gathering professions, you may only belong to one crafting guild instead of two. But again, Historian and Armsman would both make great optional choices.
As for questing, if you want to "experience it all" then I suggest following
https://lotro-wiki.com/index.php/zones_by_level. The Epic will generally take you to all the appropriate areas as you level, but you will find spots where it will split-up. It all comes down to preferences beyond that.