if I choose Prisma, what cloud service should I use to host my database?

These are all your own decisions to make, but I would suggest Prisma, because it (and maintaining your own server) are quickly becoming de facto. As far as hosts, many are choosing Now and Digital Ocean.