I will highly recommend you choose a high end dedicated server. E-commerce websites are usually resource intensive and need upgrades too. With a dedicated server, you can control the setup, security needed for such websites and much more.
Cloud hosting offers you more reliability and better benefits than the VPS hosting. Both use the virtualization technology but there still are many differences in the features they offer. Cloud servers are more cost-effective.