Best way to host plex server program?

There are already myriads of threads about this. I myself cannot give any particular recommendations.
If I had to get a new server nowadays, I’d still build it myself (or get a store to build it for me according to my specifications).

See New PMS: NUC i5/i7 or Ryzen? Windows or Linux?

General recommendations: