Нет, не рано. Многие начинают бронировать лучшие рестораны и кафе заблаговременно, за несколько месяцев, а то и за год. В больших городах конечно проще, там заведений предостаточно и есть из чего выбрать в любом случае, а вот в небольших городках быстро все занимают. Как по мне, самым разумным вариантом будет нанять для организации праздника специалистов, которые продумают все до мелочей и никому из родителей не нужно будет голову ломать. Вы из какого города? Если вдруг из Питера, возьмите на заметку этот сайт, узнаете расценки на такие услуги.