Na terminologia de hospedagem, cloud é pouco mais que um nome sofisticado para o mesmo VPS .
Isso pode significar que você pode adicionar / remover servidores sob demanda, mas não tem nada a ver com o dimensionamento da CPU. Em alguns hosts (anunciados como nuvem ou VPS), a CPU será corrigida e, em alguns, ela poderá flutuar entre diferentes VMs. Mas se outros VPSs que se encontram na mesma máquina física com a sua também precisarem de CPU, você não obterá mais energia da CPU, independentemente da sua necessidade de lidar com o pico de tráfego.
Como exemplo, a Amazon chama-se "nuvem". A maioria das instâncias amazon fornecem quantidade exata de CPU (AFAIK) enquanto que para micro-instâncias a CPU é compartilhada de maneira "elástica" (também AFAIK).
Como você realmente não conhece seus requisitos específicos (e certamente é difícil prever), sugiro começar com qualquer VPS que pareça bom para você e, em seguida, monitorar na vida real quais recursos você precisa.