MySQL for the quick and dirty and Postgres for anything else
The easy deploy tools (digital ocean apps, doku, beanstalk, heroku, etc) destroy the instance (losing state). You need to configure an offsite backup tool for your db or you have to manually setup a server to live forever.
Having a separate db machine is so much easier to setup and plays better with the diy tools.