Интересно, что когда вы написали про Мангышлак, я "из любви к искусству" стала смотреть авиавариант. И получилось, что можно в майские праздники за умеренно вменяемую сумму долететь напрямую в один конец и с длинной стыковкой в Алма-Ате или Астане на выбор обратно. Так что если покупать заранее и не на пиковые даты, то мне кажется, авиавариант без пересадок вполне реален.