Доехать можно на междугороднем автобусе. Из Москвы точно можно доехать до Ейска, Анапы, может еще куда-то, уточняйте сами. Чем дальше от моря поселитесь, тем дешевле. Ничего заранее бронировать не надо. Советую рассмотреть станицу Анапскую, частный сектор. До моря далековато, можно доехать на автобусе, там проезд на от дешевый.