Personally, I've had great experience with DigitalOcean.
It is a VPS solution with virtually nothing pre-installed. I've found it to be amazingly fast and stable, even for sites with a high volume of traffic. Spinning up a new VPS "droplet" is incredibly simple and painless.
Since it's basically an "empty" server when you create a new droplet, I've found that DigitalOcean pairs well with ServerPilot. Keep in mind that ServerPilot requires your droplet to be created with Ubuntu 14.04, and must run its setup before you do anything else with your droplet.
ServerPilot gives you an easy interface to setup the common software you'll need to run your site... namely PHP & MySQL. Using both services combined, we're able to easily spin up a new droplet, set it up with ServerPilot, and be up and running quickly!
Only downside... email hosting is not included in either service. So you'd need to find a separate service to handle email hosting. (We use Zoho, which I find to be adequate. I'm still on the lookout for the "perfect" email solution, but that's a topic for another day.)