Bienvenue Anton,
C'est effectivement une question très personnelle, c'est comme demander quelle première voiture acheter.
Lorsque l'on débute, et que l'on veut apprendre à faire des photos en sortant du mode tout automatique, il me semble important de trouver un appareil dont l'ergonomie te facilite la tache.
Henri05 te suggère éventuellement un hybride, et c'est pour moi un des meilleurs choix aujourd'hui. Tournés vers l'avenir, ces appareils offrent la même qualité qu'un reflex, le poids et l'encombrement en moins. Les objectifs sont interchangeables également. Fuji et Sony sont sans doute les meilleurs sur le marché en ce moment, et il ne faut pas négliger les appareils d'occasions, surtout avec un petit budget. Cela te permettra de te faire plaisir avec du bon matériel, et de le garder longtemps.
Pour débuter, un 16-50 est effectivement un bon choix. Par la suite, tu verras bien quelle focale tu utilises le plus. Si la majorité de tes photos sont prises aux alentours de 35 mm, alors achète toi ensuite un 35 mm fixe qui sera de meilleure qualité.
Voilà pour les premiers conseils, n'hésite pas à participer à la discussion pour t'orienter différemment si besoin.