When you say shutdown are talking about issuing commands from the command line like 'shutdown now' or 'reboot'? Because with Digital Ocean you DO NOT lose your data when you issue those commands. I know from experience.
Terminate in EC2 is basically the same as the Destroy call of DO. In both cases you will destroy the data stored locally. Rebooting an EC2 instance will not result in data loss, same as DO.