I suppose that you will not have the best VPS for your website because the term "the best" is just for marketing but you can follow some tips below which can help you to choose a decent VPS when choosing a VPS provider on the net.
Reliable Provider
At present you can find a large numbers of VPS hosting providers, but most are resellers. But, what are hosting resellers? A user who has purchased a server, and uses it to resell web hosting. Look for reviews, testimonials, and company information, and see how long it has been on the market.
To be sure you will have a VPS, make sure that they will provide you an root account and password which you can control your VPS via SSH there.
Managed or Unmanaged VPS
The unmanaged VPS can be the nightmare for you if you don't know how to control a web hosting server, fortunately, nowadays you can find a managed server and managed services to help you manage unmanaged VPS. A managed server is ideal for people who want the optimal performance of a powerful server but do not have the extensive knowledge to configure and maintain it.
An unmanaged VPS server is ideal for users who already have experience with servers, and want to have everything under control.
Resources = Requirement
Every website needs a good hosting to serve it and the VPS can be a good choice for a website with a decent traffic. At this point, you have to take into account the characteristics that they offer you, since they can offer something economic, but that will not be enough to support the traffic that you can have.
Control Panel
It is common to manage a server from the console or terminal, that is, you will have to use a lot of commands to perform tasks. A supplier that assures you a control panel, is the best option for your needs. But be careful! It is very different from a client control panel, to the administrator control panel.
Support
Having good support from the web host is an excellent choice. This will help you save a lot of time, since you will not have to look for information to solve the problem you have, but to communicate with your provider and ask for the corresponding support.
Note that the users of a managed server already have the technical support.
Hope that helps!