Yes, VPS or Cloud will be good to start with. You can upgrade onto a Dedicated server as your website grows. As Cloud or VPS are cheaper as compared to Dedicated servers, so starting with VPS or Cloud will be a cost effective solution as you will not need to invest more funds initially.