Photography

Firstly, consider spending some time with your phone camera. There are apps that should allow you to manually adjust ISO and shutter speed. Most phones aren't going to have good RAW support or allow aperture adjustments, so you will need to focus on a specific set of things. Read or watch videos on artistic ideas like composition and color. When I was first getting interested in photography I did this for about 6 months just to be sure it actually held my interest long enough to justify spending money.

I would recommend reading this:

https://www.rtings.com/camera/reviews/best/by-type/mirrorless-beginners

Personally I would pay attention to the Sony and Fujifilm lineups. If you need a bit more portability then also consider Lumix and Olympus/OM.

I would recommend avoiding the RF(Canon) line for beginners due to the limited and expensive lens selection. I say that as a Canon R6 owner.

I started seriously learning about photography in 2008. No fancy smartphones at that time. I really enjoyed learning on a cheap and used Canon EOS400D and the cheap canon 50mm f1.8. Something similar would probably be the 4000D today. Then I read and watched videos about aperture, shutter speed and ISO. I am pretty much happy to have learnt this way and now I can also take good pictures with my phone :D

I started out with an entree level DSLR camera from Canon. I choose Canon because there are so many cheap lenses available, second hand but also from third parties, like Tamron, Sigma and Rokinon. I just tried different lenses, but also things like a reversal ring or extension tube, m42 adapter, polarizer filters and many other things. That is how I rolled into astro photography, whereas nowadays I'm more into bird photography. My advice, just play around and experience what you like the best. Expensive gear is oftentimes not the answer.

This will depend a lot on why you want to get out of photography.

If you just want to learn how to compose a scene, direct a model for portraits, or simply record a moment in time, there’s nothing wrong with a cell phone.

If you want to learn the exposure triangle (shutter speed, aperture, ISO), you might want to get something where the lens has a manual aperture ring.

There’s a lot to consider in regard to technology and the weight / bulk ones of the camera. An older DSLR will certainly take great photos and help you learn photography, and come in under your budget, but it’ll be slower and heavier. Something with fast autofocus (great for sports and wildlife) could easily push past your budget. It could be argued that a camera with manual focus would be a more engaging picture taking experience; if that’s what you want.

Personally, I’d look at something like a Fujifilm X-E2 with a the Fujinon XF 35mm f2 lens or Fujinon XC 15-45mm lens. The camera has some advanced and fun features but with lots of manual controls. The 35mm lens is fantastic and has a manual aperture ring. The 15-45mm lacks an aperture ring but it’s small and light and allows you to adjust your field of view.

Edit: I just saw a couple X-E2 cameras on eBay including an 18-55 lens between $800-900. The 18-55 is an incredible lens but I think too big for that camera.