If you do not mind a bit of setup, I have found Vim in combination with VimWiki (https://github.com/vimwiki/vimwiki) a very good fit for this scenario.

It supports markdown formatting, does hyperlinks pretty well (even jumping back and forth is quite nice), is as cross-compatible as Vim and stores the notes in future-proof .md files.

I suggest you give it a shot.