An Arduino robot car is still one of the best first robotics projects because every problem is visible: wiring, power, motor direction, sensor noise and code timing. The right parts list avoids the common reset-and-stall cycle.
Build the base first, then add one behavior at a time: remote control, obstacle avoidance, line following and encoder navigation.