I wouldn't go with AWS or anything that advanced for just running a Mastodon server.
I personally like Vultr for VPS's, DigitalOcean is okay too.
If you want managed Mastodon hosting, I can vouch for https://masto.host/ - it's really good, have rarely had issues, and if ever I did, the support is amazing.
Unless you're trying to get AWS experience with a side project you'll actually use, in which case it's worth looking into -- people have gone whole hog and set things up to use a managed DB and everything.
Any recommendation for a cloud provider to host a Mastdon server? DigitalOcean vs. AWS?