Грамматически верно: в мозг красна молодца.

В этом сочетании не нарушены никакие нормы русского литературного языка. Подобный оборот можно встретить в текстах Ф. Достоевского, В. Катаева, А. Сахарова и др. Ср.: Мне казалось, что мысль о подорожной и лошадях (хотя бы и с колокольчиком) должна была представляться ему слишком простою и прозаичною; напротив, пилигримство, хотя бы и с зонтиком, гораздо более красивым и мстительно-любовным (Ф. Достоевский. Бесы); Его раздражал их дешевый цинизм, дешевый потому, что зубоскалить было легче легкого, он умел это получше их, однако жизнь, он убедился, гораздо более сложный процесс; сначала ее воспринимаешь по законам арифметики, а потом… (Д. Гранин. Иду на грозу).

Слово граффити употребляется как существительное pluralia tantum (имеющее формы только мн. числа, ср. ножницы, брюки). Поэтому согласовать в единственном числе не получится.

Название города Иваново – существительное среднего рода: красивое Иваново; Иваново отметило...

Красивая Москва.

Согласно действующим «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется, например: красавец сынишка (ср.: красивый сынишка). По этому правилу: красавица девушка, старик охотник.

Но в современной практике письма дефис часто ставится и в этом случае. Такое написание предлагает закрепить полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и более поздние издания). Согласно рекомендациям этого справочника: красавица-девушка, старик-охотник.

Слова милостивый и юродивый – это исключения. Правило же таково: суффикс -ив- имеет на себе ударение (красивый, правдивый), в безударном положении пишется суффикс -ев- (сиреневый).

Запятой отделяется придаточное предложение от главного (что употребляется здесь в значении «которая»).

Исправили. Спасибо за замечание!

Верно: красивый Торунь, прогулка по Торуню.