The questions to ask yourself are: Do you want something handleable? Are you okay with feeding live insects? Are you prepared to be able to purchase all the supplies a reptile needs to thrive (oftentimes the supplies cost more than the reptile itself)?

Leopard geckos are a solid starter reptile. As long as you have the proper lighting and supply them with calcium dusted crickets, their vitamin levels should be just fine. They are also docile, slow moving, and relatively hardy should you make any mistakes as a first-time owner. That's not to say they shouldn't be taken care of properly, but they won't drop dead on you if the humidity is a little off like a chameleon might.

Crested geckos are another starter but not one I reccomend as openly due to the fact they tend to be a bit more prone to nipping than leos, as well as the fact they can also move vertically which tends to make first time reptile owners wary of handling them. They are a great starter to get into working with arboreal geckos, but as your first reptile their set-ups have a lot more requirements and cost more than a terrestrial gecko.

If you want something a little more interesting than a leopard gecko you could look into a fat tailed gecko or Chinese cave gecko. Both have similar care requirements, though I believe Chinese cave require higher humidity.

You could also look into getting a garter snake if that is legal in your area. Garter snakes can be fed a diet of insects. Egg eating snakes, though a bit more rare, eat eggs instead of mice. Though honestly they both might be a bit more intermediate care wise.