The idea of handing your data over to a third party goes against your instinct to protect your valuable assets and information. However, the business benefits of a cloud migration makes the decision to move much easier.
First, identify the workloads best suited for your business need in order to understand the benefit of the cloud. Once you map the information and framework, then it allows you to find the suitable cloud service option including the right hosting provider.
With the plethora of articles available to search on "how" to do it, the key is asking the right questions and knowing what your needs are to making the transition as seamless as possible.