You need to choose a cloud VPS provider who's datacenter is geographically close to your target audience. Also a host that is fairly close to you, since you'll be the one accessing the VPS the most.
There are lot of companies that provides KVM cloud hosting. Try to google it based on your location and check which company's plan match your requirements and budget. Below are a few of them.