Прямой из Питера в Симферополь есть, в районе 3-4 тысяч билет, не больше. А в остальных случаях вам проще на сапсане до Москвы, а оттуда прямых рейсов на море "вагон". Из дешёвых это Сочи направление, 2-2,5 тысячи в среднем. Заграничные направления самые дешёвые это Стамбул, от 3-5 т. р. Для наглядности цены:
[ссылка заблокирована по решению администрации проекта]Ещё в Израиль не дорого, около 6 тысяч в Тель-Авив билет.