You'll need to know the following.
1. How large is your website currently? If you don't hove a website, come back to this when it's done, or guess how much space you'll need.
2. How much traffic are you currently receiving? If you don't have a website, do you have marketing plans in the works or a sales / advertising strategy? You'll need this for planning your bandwidth usage.
3. How much resources do you plan on using? If it's light (e.g. Wordpress / Drupal with only a small handful of plugins), any shared host with reliability would be fine. If however you're running dozens of plugins, you may be limited on CPU/Memory so factor this into your search.
4. What type of content will you be hosting? Is it fairly neutral, or do you plan on hosting something within the adult industry? There're some hosts that prohibit certain types of content, so do some digging and check acceptable usage policies and Terms of Services.
There're a lot of variables, but for the most part if you're just hosting a small site, most hosts should be fine.