well i you want a holdy type of beginner lizard I recommend.
Bearded Dragons
Blue Tongue Skinks
Non hand holdy
Leopard Geckos, some do not like to be held, while a few do.
Fat Tail Geckos
Crested Geckos
Anoles (need a large cage though, a 20 gallon for 2, male and female)
House gecko
For the more advanced
I recommend a Mali Uromastix or Even an Egyptian Uro. Now Egyptians get big but are so cool.
I agree with most of that, however, I don't agree with African Fat-Tailed geckos being classed in the non-handleable section. I've handled about 10, and every single one was wonderful to handle, infinitely better than many lizards that I've handled. My own gecko, Gilbert, is absolutely fantastic, not a single bite or even hint of aggression in 6 months.
However, that being said, they are slightly more fragile and subseptible to problems if they're not cared for correctly. And coupled with their lack of colour morphs means that they're not as popular as Leos.
Say what you will, but AFTs are not non-handleable in any way.
To the original poster, of course I'm gonna be biased, but I'd go with an AFT. I feed mine, change water and sort his moss (clean the box, re-dampen the moss and replace every week or so) every other day. He's purely insectivorous, so vitamin and calcium supplementation is required, check a good caresheet for supplementation plans.
I think beardies, whilst amazing lizards, ask a lot of a new owner. They require pretty attentive care as youngsters, and their diet must be really varied (in terms of greens, fruit and veg).
For me, a Leo or an AFT is a great starter lizard, but at the end of the day, it's your choice
All the best
David