There is never a straight answer to these types of questions.

If you're just getting started then Heroku is probably the easiest and cheapest way to get started.

I seem to have the perception that many apps do something like Heroku --> EY --> Self-hosted/managed as the app grows