How much are you willing to invest on your business? Low cost
services like hostgator or ovh are what we used for developing and
early stages of tinkering with odoo, but not for production. If an
ovh server fails, you are ALONE. They can take about 2 days to give
you an answer to technical problems and a quote to solve it is 80 €.

We contacted a managed services provider we knew personally and they
designed the architecture specially, so we can focus on our core
activity: developing.

You can use the same option or just a dedicated server, but I would
advice not to use a low cost service for a business you take
seriously.