Id start with shared plan from
Website Hosting Services, VPS Hosting & Dedicated Servers - HostGator
Its unlimited bandwidth, disk space and domains etc so its a good place to start.
Once you outgrow that you can move to VPN or Dedicated servers.
Ive used them for years and ive had no problems.
They allow Adult content.