Ну во-первых, зависит от того, до какого моря вы хотите добраться. Судя по вариантам, предложенными вами, это Черное море. Дешевле, разумеется, автобусом, если вас не смущает 24-часовая дорога в скрюченном положении. Ну и конечно дешевле планировать все самому, а не отдавать 5-10% стоимости вашего тура тетечке, которая нажмет за вас пару кнопок (правда, говоря о Сочи/Крыму, непонятно, зачем ехать туда, если вы планируете экономить - ведь дешевле поехать на Кипр/в Болгарию/в Турцию).
А Болгария разве имеет выход не к Черному Морю? :D
Фирма а приори имеет свой интерес. Если мы говорим о "добраться", то есть 2 варианта: или фирма имеет свою цену (что прекрасно работает в авиации, но не работает в системе РЖД), или же билет -- не главное, главное проживание и т.д.
Так что на поезд, скорее всего, лучше покупать билеты самому :)