Scrivener came to mind for me as well. I've adopted Emacs' org-mode as my Linux-friendly Scrivener replacement and I like it a lot.

OneNote is pretty nice and was my go-to app on iPad for infinite whiteboard notes until I discovered ZoomNotes, the other app Curio made me think of.