Hosting Plan Suggestion for 500 Concurrent Online Users

While this may be wildly inaccurate depending upon the user behavior but in my understanding, Going a conservative route of 4 CPU Cores and at least 8 GB of RAM coupled with SSD storage (whatever you need depending upon your content requirement + 25%) should give you enough headroom.
Try to use recent version of CPU to benefit from their performance.