treefroggy I couldn’t tell you much about video recording, although I think any half decent camera made in the last several years has had to step up the video game to appeal to vloggers. However, for stills the secret that camera manufacturers (who are decidedly struggling these days) don’t want you to know is that most mid to high end cameras made in the last 10+ years are excellent in terms of technology and features and if they are trying to sell you a newer or more expensive model it’s probably some needlessly repackaged and rebranded tech or way overkill for what you will ever need. In fact, it’s way better to invest in a used or discontinued higher end model than to buy something new for the equivalent or greater price in the lower end.
But, anyway, I would say go for whatever you can find a good deal on in good condition (factory refurbs are great too). I would probably stick to APC size sensor at minimum, full frame if you can find it, and get a basic kit zoom lens and a “nifty fifty” (cheap 50mm lens with a decently fast aperture, usually f 1.8 or so). If you want something smaller, mirrorless models are the way to go, with Sony probably being your best bet if you don’t already own equipment from another manufacturer. Pretty much anything in a3000, 5000, or 6000 series (or even an older NEX model if its in good enough condition) would be a great APC sensor camera to get started on, or jump on an a7 full frame model if you find an amazing deal.
If you want something really compact and inexpensive, track down some older panasonic or olympus micro 4/3 cameras. The sensor size is relatively small, but this is a legitimately fun camera system and you can find some awesome small prime lenses for cheap (or adapt pretty much any older lens ever to it).
I feel like I have been rambling a lot and this may all be marginally helpful, but at the end of the day any camera that gives you good control over aperture, shutter speed, and ISO will be great to learn on and will help you take photos you’ll be proud of!