До Бургаса и Варны есть прицепные вагоны к ежедневному поезду Москва-София. Доп.вагоны обычно с апреля по октябрь ездят, но лучше уточнить в РЖД. Стоимость в один конец около 5 тыс рублей.Мониторьте вот эту ссылку http://pass.rzd.ru/isvp/public/pass?STRUCTURE_ID=5139 . Судя по всему, с 24 марта будет изменение в поезде. Вполне возможно, что как раз добавят вагоны до побережья.