А одно другому не мешает:
Полтора дня в поезде - и вот Вам Туапсе (ИМХО - средней паршивости город, на тройку с плюсом максимум), оттуда поездом/автобусом/катером в Сочи, откуда паромом (если он еще ходит) в Трабзон - Трапезунд и при желании - отдых на черноморском побережье Турции. Эвакуация автобусом до Антальи/Анкары, откуда самолетом на Родину, из Антальи (где возможен отдых уже на средиземноморском побережье все той же Турции будет дешевле, ибо чартер.
Чем не увлекательное путешествие?
Увлекательное, но, боюсь, что спрашивали несколько не о таком виде отдыха.
почему нужно выбирать именно из этих двух совершенно не эдентичных объектов
Ага. Именно. Если говорить про "отдых на море", то почему не включить в рассмотрение Крым, Геленджик, Анапу, Абхазию... Из заграницы - Хорватию, Черногорию... Если не ограничиваться безвизовыми странами, то Италия, Испания, Греция... Если не ограничиваться южными морями, то Прибалтика.
Если речь идет об отдыхе на море "не дороже чем за X денег", то всякие Италии и Лазурные берега Франции, конечно, отпадают, но летом Прибалтика остается очень хорошей альтернативой Турции или Черноморскому побережью России. Хочется без визы - Калининградская область, если виза не составляет проблем, то Литва.