В предложении Туман залил всё вокруг сочетание всё вокруг выполняет функцию прямого дополнения.
Строго говоря, название улицы должно быть таким: улица Полка «Нормандия — Неман».
Дело в том, что исконно славянские языки не знали личного местоимения 3-го лица, однако еще до возникновения письменности его роль стало выполнять указательное местоимение и (муж. род), я (жен. род), е (средн. род), выступавшее обычно в сложении с частицей же: иже, яже, еже. Это местоимение в косвенных падежах имело формы в единственном числе для мужского и среднего рода его, ему, имь (> им), емь (> ем), а для женского – еѣ (> ее), еи (> ей), ею, еи (> ей); во множественном числе для всех родов ихъ, имъ, ими, ихъ. Еще в праславянский период в им. пад. вместо форм и, я, е укрепились формы другого указательного местоимения – онъ, она, όно (это местоимение сохранилось теперь как форма устаревшего полного прилагательного оный, оная, оное, ср. выражение в оно время — «когда-то, давно»), в косвенных же падежах сохранились старые формы. Так и возник тот супплетивизм форм местоимения 3-го лица, который характерен и для современного русского языка.
Орфографически правильно: Каймановы Острова. В соответствии с Общероссийским классификатором стран мира название страны – Острова Кайман.
В названии романа «Бег» нет вопросительного знака. Поэтому правильно: Он меня спросил: «Ты читал роман "Бег"?».
Вероятно, это связано со временем возникновения фразеологизма (после Мамая) и значимостью для русской истории Куликовской битвы.
Предложение Это очень удобно в городе, на который часто опускается туман верно, ошибок нет, править не требуется.
Правильно: хаммам (баня). См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. М., 2012.
Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа: Алексей и Роман Фады.