Many newbie quilters start with paper piecing. For a reason: your finished product comes out wonderful!
Start with whatever size interests you. Know that you will finish something small quicker but if you have your heart set on something bigger then go for it. Larger will take longer but is well worth it.
Enjoy the process.
ali