It's very hard to tell you the best choice without more details. Do you mind telling us what kind of website do you plan to run on your VPS? In general, it all depends on your requirements and if you're starting a new website, you may even be able to get by with a shared hosting plan during the initial months and switch to a VPS later, as your website grows.