Depends on your system requirements, location, etc. However, if you're somehow familiar with the hosting services, VPS is surely better solution then a shared hosting to host your application. Moreover, if you take VPS with some popular and easy-to-manage control panel e.g. cPanel, that would much improve your hosting experience.
From the vast number of great hosting providers, as by my personal experience, I'd definitely recommend Hosting by Euro-Space as one of the best and reliable hosts, with exceptional 24x7 technical support and great performance servers. Affordable prices, uptime and money back is guaranteed.