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