Грамматической норме соответствует именно форма в лесу. Ударное окончание -у́, -ю́ принимает свыше ста современных существительных мужского рода 2-го склонения при сочетании с предлогами в и на. Чаще всего такие формы используются при обозначении места: думаю о саде, но гуляю в саду. Это окончание очень старое: оно восходит к одному из древнерусских типов склонения, в целостном виде утраченному. Очень широко такое окончание было распространено в русском языке XV–XVI веков: в песку, в списку, в грабежу, на острову и мн. др. Формы на -у могли тогда употребляться и при сочетании с предлогом о: о звону, о броду, о корму и др. Впоследствии круг существительных, способных принимать окончание -у, -ю в предложном падеже, стал сужаться, но до сих пор он охватывает некоторое число частотных слов мужского рода. См. также ответы на вопросы № 203694 и 325842.

Корректно: ученики выступили в «Городском саду» города Краснодара.

Правильно: в кинофильме "Война и мир", в спектакле "Вишневый сад".   

Правильно: в Нови-Саде. 

Сочетания возможны (ср.: «в биб­лей­ской кн. Бы­тие го­во­рит­ся, что в на­ча­ле вре­мён Бог на­са­дил сад «в Еде­ме на вос­то­ке» [в Танахе, на иди­ше и дру­гих евр. язы­ках גן-עון (ган-Эден) – Эдем­ский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.  

Верно: в детском саду.

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

Правильно: в Новом Саде. «Словарь грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской (М., 2008) указывает, что если существительное употреблено в сочетании с прилагательным, то в нейтральном стиле письменной и устной речи выбирается форма на -е, ср.: в Хабаровском крае, в телевизионном мосте, в головном мозге, в длительном отпуске.

См. ответы на вопросы № 412824">263338 и 264234.

Правильно: в детском саду.