Restore S-Memo files
I know this is an old question but i just updated my phone software and lost my SMemo's. Dont know how many other people would still be updating old software but in any case, here's where I found them on my phone:
My Files>Application>SMemo>Switcher

Also, when i connected my laptop to the phone they could be found in:
Phone>Application>SMemo>Switcher