I voted beardie, but it was a tough call. I'd say go for the beardie or the crestie

I've heard (and read) that chamelon's can be tough to keep, and obtaining the right things for them to eat can be harder. I'm not saying that you can't get one, I just think the beardie or the crestie would be easier to start out with.