PaaS (Heroku, IBM, PythonAnywhere) решения проще использовать, есть
бесплатные тарифы, но, как правило, есть свои ограничения, плюс надо изучать специфику платформ.
VPS лучше с точки зрения утилизации мощностей, применимости полученных знаний и отсутствия функциональных ограничений.