Из OS советую Arch Linux. Кто-то говорит "аа, да вы что извращенец".
Но, на деле - Arch хороший дистрибутив, легче убунту и всегда всежий. Я пользуюсь на сервере пару лет. Вышла новая версия чего-то -- это скорее всего уже есть в Arch'е из первых рук. Тогда как для Ubuntu нужно будет ждать пооооока кто-то почешется залить это в apt репозиторий, потом вам нужно будет добавить этот репозиторий к себе в список и ещё нужно будет следить чтобы автор не забросил его потом. И всё равно потом что-то не соберётся.
Или идти и собирать из исходников.
Из хостинга с Arch'ем советую Vultr или Linode:
vultr -
https://nullurl.xyz/UnqgC4CN
linode -
https://nullurl.xyz/DSgVK74w
Vultr лучше в том смысле, что там есть локация в Амстердаме. У линода нет Амстердама.
На DigitalOcean'е нет Арча и нельзя устаноить его вроде как даже с помощью хаков.
Если думаете, что Арч не нужен, тогда и DigitalOcean подойдёт в качестве хостинга.
Apache vs nginx - советую nginx.
Базу где держать - я бы не заморачивался и держал на том же сервере и делал бэкапы и сливал их в разные места.