That's a pretty advanced first project. Congratulations!
I'd suggest something that requires some shaping, like a tank top or a vest. You'll learn to increase and decrease (actually, you already know one decrease, the K2tog), and to knit armholes and necklines.
A hat would be good for learning to knit in the round.
Left-handedness really doesn't affect what you can or can't knit.
And as for being "slightly uncoordinated," I'm a certified klutz and it hasn't been a problem. Except that I get tangled in my yarn a lot.