Как бы уехать на море?

Очень нужен совет. Ситуация такая: в этом году с отпуском у мужа полная неопределенность, когда и на какое время дадут. Он планирует на август, но отпустят его или нет - решится в самый последний момент, за неделю в лучшем случае, а то и за пару дней. Хотим поехать с маленьким ребенком на Черное море (российское побережье), но заранее ничего заказать не можем, ни билеты, ни проживание. Посоветуйте, пожалуйста, порядок действий после того, как определятся сроки отпуска: где и как купить ж/д билеты (в интернете? на вокзале? через турфирму?), как найти проживание (через турфирму? интернет? искать на месте?). Наверняка еще что-то надо учитывать? Опыта самостоятельного отдыха никакого, всегда ездили по путевке, да еще и маленький ребенок - хотелось бы предусмотреть возможные трудности.