To begin, find out what types of hosting they provide - you should be searching for a specific type (e.g. WordPress hosting). You'll also want to know what features they provide, how much the service costs, and how well it integrates with your website.