Какую БД выбрать для небольшого сервиса?
ту, которую знаете
до 1 млн записей без сложных запросов потянет и sqlite, к тому же, есть аналоги Монго по тиge SQLite,
для опыта же лучше Postgres или MySQL
при выборе определяются критерии. небольшой сервис - это не критерий. критерий - бесплатная, самая быстрая, не требующая ресурсов и прочее.
с такими вопросами ваш критерий - самая понятна. так что мускл