Подскажите, пожалуйста, во сколько нужно выезжать из Дагомыса чтобы быть к 16.00 в Аэропорту?

Это без пробок. Я бы рекомендовал всё же в 14: 00 выдвигаться , если на авто. Либо в 14: 15 есть ласточка до Адлера, в 15: 15 будете в Адлере и в спокойном темпе ещё за 30 минут максимум доберётесь до аэропорта.

Есть электричка из Дагомыса до аэропорта, идёт чуть больше часа, но время отправления определённое. В такси могут быть пробки. Я бы не позже 14: 00 выехала, а то и пораньше.

Рекомендую на ласточке. Это очень непредсказуемое время. Можно и на 2 с половиной встрять.