Which hosting can you recommand: Webhosting, VServer or dedicated Server

Question

I am considering which hosting package suits best to my purposes.

I\'d like to develop apps, that communicates with a backend API via RESTful services. The backend AP