Посоветуйте хостинг под Prestashop

[e_v_medvedev]

Выделленый сервер это не для тех кто только начинает.
Justhost.com, SiteGround и подобные - вот для начала.
Как вариант на амазоне начать.

Если сравнивать облачный и выделанный, какой лучше для престы? Магазин с 500-800 посетителей ежедневно, товара порядка 1000, но много комбинаций. С разными характеристиками получается в 20 раз больше.

Облачные VDS бывают с тарификацией по фактическом использованию ресурсов (памяти, процессора), которые выделяются по потребности динамически. Условно говоря ночью платишь мало а днем в часпик много. Но нужно иметь навыки администрирования  серверов, поскольку все придется настраивать самому (получаешь только SSH root и вперед на мины).