You probably won't find this response to your liking and not very specific info because of this:
"Requirment for my moodle is pretty basic"
What's 'pretty basic' mean? How many users/participants in how many courses using what modules and how using those modules?
And, looks like you've already decided some things ... LEMP ... as opposed to LAMP.
We know L is Linux, but what distro? Hope long term support version ... and distro that is server class ... not a workstation/desktop. Can tell you that 'shared hosting' may not provide enough resources and a VPS (unmanaged) might be too much ... or setup like a reseller (WHM/cPanel (cost wise).
So generic: host where one has
Terminal access - command line. Initial install of Moodle via git is by far the best way to install and maintain let alone update and upgrade.
Can attach a removeable data device (size of your choosing) that is also easily expandable - ie, 100 Gig to 1 TB.
Can expand memory ... wouldn't start a moodle with less than 8 Gig to begin ... and can expand to 16 Gig or 32 Gig. easily.
Additional software - ability to install ... MySQLTuner for DB tuning which will probably accure fairly quickly once site is used. Other ... kinda up to you as you see the need. Logwatch? Mod_security/mod_evasive/ Securi/ClouldFlare? SMTP server local or using a transactional service (like SendGrid)?
Is that enough for starters? Am sure others will add to or have other info for ya ... even hard core CPU stuff!
'SoS', Ken