I'm not a big fan of FF, and I don't recommend it for a beginner as it requires more skills (and budget) than MFT/APS-C to get mastered.
Staying with sub-FF cameras, there a lot of very good bodies available today, but beside personal taste (handling, controls, menus...) the main difference between one brand and another is the lens offering. Keep in mind that Canon, Nikon and Sony see APC-C as a bait to push people toward their (very profitable) FF range, and as such there are very few premium lenses developped especially for APS-C.
This said, my favourite cameras today within this price range are:
-Olympus EM1 (I not II). Reasonably small and light, amazing IBIS. Price has dropped a lot so within your price limit you can get a 12-40 f/2.8 lens, plus a prime or a tele zoom. You may consider EM5 II also.
-Fuji X-T2. Great body, lots of manual controls, amazing IQ in RAW and jpeg. Problem is lack of IS on most lenses, and their best glass (like 16-55 f/2.8) is big and expensive. The lens offering of Fuji is the point that made me NOT choose the X system. It performs well but it doesn't fit my needs.
-Sony A77 II. I love that camera despite its main drawbacks are size & weight, and again the lens offering. Very few APS-C lenses by Sony, must rely mostly on Tamron and Sigma. But if weight isn't an issue, add the nice 16-50 f/2.8 and you have an amazingly versatile system with very good IQ in RAW (I don't like Sony's jpegs).
I'm not a big fan of Sony's E and FE systems, I just can't get used to their handling.
-Canon 80D. Even if the M5 is a very interesting body, I just can't recommend entering in a system with such a poor lens offering and unnown future. 80D is the safe choice by the Big Red, add either the new 18-135 or the good old 17-55 f/2.8 and you are ready for a rather bulky but enjoyable shooting experience, and you should have money left for a prime or other accessories.
Those were the 4 bodies I was hesitating for lately (my budget was similar to yours). I ended by Olympus because I had a good feeling with the EM1 and I am confident with the future of MFT (which offers a unique combination of compact AND high end lenses).