Buxfer (https://www.buxfer.com) has almost all of what you mention: import (can be automated via API), automatic pull from banks, multiple currencies, backup to cloud (although it's not a "backup and restore", it's backup so you can have your data with you in a standard format.)
Disclosure: I'm the founder.