Ich rate dir zu einem 29er - einmal gefahren mag ich nicht mehr "zurück"
Allerdings denke ich auch, dass es bei dem gegebenen Preisrahmen mit einem Fully eher "schwierig" wird - da müsste man schon einige Abstriche bei der Quali machen.
Ein (Alu)Hardtail 29er hingegen bekommst du um 1500 schon in recht guter Ausführung!
Oder eben gebraucht - aber da muss man sich halt "auskennen"..