I also would vote for the Padron 'thousand' series...
I remember when I started out, really enjoying an Avo Domaine as well. Maybe first try a smaller gauge cigar, to start out with.