Ask HN: Workflow for Capacity Planning on the Cloud?

What is your workflow for planning capacity on the Cloud? How do you determine the compute/storage needs? And then, monitor and optimise for costs? Also, how do you chose vendors?