After trying a bunch, I'm using Obsidian + now. Good thing with Obsidian is your notes are ultimately a bunch of plaintext files, so you can do whatever you want with them, and it comes with clients for most platforms.
Another option is Trilium, it is pretty powerful, and has a webapp so as long as you can access a browser, you'll be able to access your notes. https://github.com/zadam/trilium
I would second LET. They usually have a lot of good offers around Black Friday, you can get a pretty decent VPS for like $10-20 / year.
You can keep an eye out for that, and see if this is really what you want to get into: https://lowendtalk.com/categories/offers
It is like a marketplace, so make sure to check reviews of the host provider before buying - which you can find on the same site.