Well, of course I'm going to say DODGE.... Neon, in fact.
Or a Ford Escort. Both are great on gas, very forgiving to new drivers, cheap to fix and get parts for.... and you can pick up either, 10 yrs old, for about $1500. Four cylinders is all a 16 yr old needs, you're asking for it otherwise...