Don’t confuse, if your blog traffic is less than 1K try some shared hosting for the time being.
Slowly, with increase in traffic, you move to VPS.
Regarding Cloud Vs Physical hosting: I would suggest you to go with physically located server.
LEARN THE SOFTWARE included in them at the same time work on your blog to improve your traffic.
Later you think move on to cloud. I was in this field more than 8Years, still I am using Physically located dedicated server and it’s better for me.
I am using Cloudflare and MaxCDN to POP throughout the world. It’s better than Cloudhosting.
Cloudhosting is best for businesses and second option for bloggers.