Look each hosting over. Decide if your need linux or windows and want to use a cpanel or cpanel alternative.
If your site is targeting one country like uk then host site in that country if not you can use any hosting company. Register domain and buy hosting for more than 1 year for seo. Make sure thier are no upgrade fees and you do not need to find coupons everytime you have to renew hosting.