I would advise waiting for a Black Friday/Cyber Monday deal myself… 🙂
Keep an eye on https://www.dealnews.com/c168/Electronics/Cameras/Digital-Cameras/ for good deals.
Honestly, if they don’t have any particular needs/goals from the camera, anything will do. Just find a good deal and go for it. 🙂
Mirrorless can be nice, but they’re still a bit of a niche market, so lenses and accessories tend to be more expensive than their “regular” DSLR counterparts.
If they don’t need a DSLR, then maybe a good bridge camera with some zoom would be better to start out with. Here’s a resource that gives a list of some of the better ones. https://www.digitalcameraworld.com/buying-guides/the-best-bridge-cameras
(Note: I only viewed the site linked above on a mobile device with adblocker, so I can’t vouch for it’s propriety as to inappropriate content.)
I’d love to try out a good bridge camera with an f/2.8 aperture and 1″ sensor, but so far I haven’t found a need to spend the money on one. 🙂