First, welcome to the forum. You've obviously noticed by now that we're all happy to give advice, and usually too much of it
. Here's one more vote for an Estes starter set, one with a very easy build rocket and a somewhat easy build rocket. I don't know the various sets, but it seems like Tandem-X is the consensus pick.
Here's also another voice for joining a local club. Because there you can get
even more too much advice
. And also a flying field and launch equipment all set up, and the added fun that comes with doing something as a group.
Another thing you'll find here and in clubs is that some of the copious advice will include some people contradicting others. I'll start.
Keep in mind you are going to need glue... Grab some TiteBond for the paper, cardboard and wood pieces.
I'd use Elmers Glue-All or equivalent (not School Glue) white glue rather than Tightbond. When my esteemed associate suggests that you "grab some Tightbond" he's used an all too appropriate word: grab. Tightbond grabs quickly as pieces are being pushed together and can get you into trouble; white glue is far less grabby. There are many discussions here about the pros and cons of various glues, but the general (if not universal) consensus is that white glue makes a bond that's stronger than balsa and paper being joined, and is easier to work with than wood glues like Tightbond.
Apogee has been mentioned a few times as a good vendor and for their videos. They also have a free newsletter which would be great to subscribe to if you continue with the hobby.
Issue number 1 (it's up to #535) is worth reading right away; it talks about how flying is as much of a skill to be learned as building is. As a vendor they offer good customer service and are happy and quick to answer questions (and offer even more more advice.) Their prices are a little high, yet I consider it worth supporting the things they do for the hobby; a fair price I'd happily pay for the newsletter alone would be as much as I pay in higher prices than other vendors.
And let me be the second to say: have fun, both of you
and each of you. (Let's see if we can get two hooked for the price of one.)