Возможен вариант как с запятыми, так и без. Подробнее см. ответ на вопрос № 318421. Обратите внимание, что название ресторана заключается в кавычки: «Юность» — ресторан на Ивановской улице...

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

В предложении, написанном Вашим ребенком, возможны варианты пунктуации. Отсутствие двоеточия после слова журналы допустимо, так как это слово может выступать не как обобщающее, а как приложение. Приведем несколько примеров из Национального корпуса русского языка: 

И если другие книги находили отклик только в профессиональной отраслевой прессе, то об этой отозвались журналы «Вопросы литературы» и «Новый мир». [А. Мильчин. В лаборатории редактора Лидии Чуковской // «Октябрь», 2001]

Для нас выписывали детские журналы «Светлячок», «Огонёк» и «Задушевное слово» со всеми приложениями. [Г. Трунов. Поездка в город // «Наука и жизнь», 2008]

На трехногом бамбуковом столике лежали изорванные жирные журналы «Огонек», «Всемирная панорама» и «Аргус». [К. Г. Паустовский. Повесть о жизни. Беспокойная юность (1954)]

Письмоводитель мирового судьи таскал нам из библиотеки своего патрона журналы «Отечественные записки» и «Дело». [Скиталец (С. Г. Петров). Сквозь строй (1902)]

Об отсутствии двоеточия пишет и Д. Э. Розенталь в «Справочнике по пунктуации» (М., 1984):

«Если однородным членам предложения, выраженным собственными именами лиц, предшествует общее для них приложение, не выступающее в роли обобщающего слова (при чтении в этом случае отсутствует характерная для произнесения обобщающего слова пауза), то двоеточие не ставится: Писатели-классики Гоголь, Тургенев, Чехов рисовали картины из жизни крестьян.

Не ставится двоеточие также в том случае, когда однородные члены выражены географическими названиями, которым предшествует общее для них определяемое слово, после которого при чтении пауза отсутствует: Славятся своими здравницами города-курорты Кисловодск, Железноводск, Ессентуки, Пятигорск (ср.: …следующие города-курорты: …).

То же при перечислении названий литературных произведений, которым предшествует родовое наименование, не играющее роли обобщающего слова: Романы Гончарова «Обломов», «Обрыв», «Обыкновенная история» образуют своего рода трилогию (ср.: Следующие романы Гончарова: …).» 

Поскольку здесь не возникает сомнений, что определение относится ко всем существительным, лучше использовать форму единственного числа: мое детство, отрочество и юность.

Верно: библиотека — информационный интеллект-центр «Юность».