Какой облачный CMS посоветуете для интернет магазина?
Посмотрите Shop-Script — там вроде бы всё есть, что вы описали. Насчёт интересных шаблонов дизайна — это дело вкуса, смотрите темы дизайна в официальном каталоге.
shop-script да, не плохой вариант для старта, но я бы рекомендовал в будущем переносить его на свой хостинг