No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
And which one should we get? Should we get one together? I'm pretty confident in our ability to control spending (we all had to grow up at some point right? and we have used cash only for four years so we have trained ourselfs)
I wouldn't get joint cards but that is just my opinion. You each should establish your own.
I would first try for secured cards through your banking institution then go from there.
You definitely need some CC.