Ask HN: Hosting a Java Spring web application

A self-taught newbie here who would like to know where to host his Spring web application. This is more than a hobby application. Do I go for the cloud and, in that case, is Pivotal Web Services the best? Or, do I go with a VPS host? In the latter case, which host would be good for a non hobby app for a newbie? Last time I was here, someone suggested Webfaction. At the moment, I am not sure whether that would actually be a good idea.