I cycle through streaming, CDs and vinyl on a daily basis a few times a week. I don't have a huge vinyl collection, it's very focused on certain artists and certain albums I love. The same goes for my CD collection. I think a REGA P1 plus would be a good option w/ the integrated pre-amp. Doesn't break the bank and gets you above most entry-level phonographs out there. And you can easily upgrade cartridges as time goes on at you and your wife get more into spinning vinyl.
Eventually you may find yourself upgrading the deck with a separate phono pre-amp which then opens up the vinyl listening experience even more - rediscovering things you may have missed on albums you're familiar with and finding new ones to enjoy. Just be careful...it's contagious and you soon find yourself on Discogs or perusing local shops for albums that aren't on streaming platforms or old favs you forgot about.
I enjoy listening to certain albums on vinyl / CD more so than I do streaming the same. As others have said, it's a different listening experience as it's more intentional than streaming IMO. Honestly, if you could I would start w/ something in the $500-$1000 range and work up from there after you've had time to decide if you love the vinyl experience. And your initial investment is not over-the-top.