I myself don't like paper piecing ,although I have done it for blocks of the month,etc. I would start with regular piecing, since a lot of the patterns and basics you will learn by doing this.
I would start with simple blocks or with a sampler where you will learn a bit of almost everything. Good Luck and enjoy, CAUTION--it is habit forming.