I know this isn't everyone's opinion. But I have always bought things like this second-hand. If on a budget, I would always get a mid-range second-hand model as opposed to a new budget model for similar money. I do the same with things like cars and computer products. So for example, if you're just looking at a basic entry Canon DSLR brand new you'd be looking at a 2000D (£409 on Currys). I would rather get a mid-range model from a few years ago, something like a Canon 70D, 77D or 80D for similar money. If you are on a real budget even something like a Nikon D3200 or Canon 60D just to get things started. The new one will have better software and a warranty (which is important for some), but the older one will have lots more features and usually better quality because the brand new price was a lot more.
In terms of brand Nikon, Canon & some Sony models are the 'safest' choices. Fuji's are funky, everyone I know who has one swears by them, and I love the design. I've never had experience with other brands really. Also, would you be wanting DSLR or Mirrorless? MIrrorless would probably be out of budget if buying new but you could pick up something like a Sony A5000/A6000 series. Lenses are a bit more expensive for Sony's and Fujis than what they are for Canon/NIkons though so that's something to bare in mind.