You might enjoy this guide[1] to get started. It discusses how to run a cluster on virtually any cloud provider and offers fully automated provisioning using Terraform[2].
[1] https://github.com/hobby-kube/guide [2] https://github.com/hobby-kube/provisioning