@AdamFonseca I got started with a one-click at DigitalOcean
https://marketplace.digitalocean.com/apps/mastodon, but realized I wanted a bit more resources on the VM so learned how to do the Docker deployment and did that on a VPS at Contabo. If you have the domain already and are familiar with web concepts, web servers, it is pretty easy if you've managed other web services before.