Посмотрите еще поезд 30 (Москва-Новороссийск), но вам нужно брать до станции Тоннельная, там на такси в Анапу (грубо говоря это станция с другой стороны города) Поезд даже лучше ,чем 012 анапский. Мы ездили на нем несколько раз, были медпротивопоказания  к авиа.