What's a simple first project to practice AWS?

A good starting point is hosting a static web application with Amazon S3 static website hosting, or creating a simple network. From there you can take on progressively more involved projects.