IMAP for what you need.
If you intend on having the folders accessible on all devices, then they will need to be created and based on the server side, not locally. Any local folder with mail may be moved to the bin on the server (or another folder, such as archive) and may not be easily accessible on other devices.
Bookmarks