В таких конструкциях повтор предлога не является обязательным, однако нет и запрета на такой повтор. 

Предлог повторяется:

• если однородные члены соединены повторяющимися союзами: [Наталья] с жадностью вслушивалась и в бесхитростные песни жаворонков, и в скрип колодезного журавля, и в шелест напитанного полынной горечью ветра (Шолохов);
• если однородные члены соединены сопоставительными союзами: Он дрался и буянил не столько для собственного удовольствия, сколько для поддержания духа своего солдатства (Л. Толстой);
• если нужно показать, что предшествующее определение относится только к ближайшему однородному члену: выслушать с большим вниманием и с сочувствием;
• если отсутствие предлога может вызвать неясность в понимании предложения: учебники по литературному редактированию и по литературе;
• при отдаленной смысловой связи между однородными членами: Пришлось много ездить по Украине, по степям Казахстана, по сибирской тайге (слова не входят как видовые понятия в ближайшее родовое понятие);
• при значительном распространении однородных членов пояснительными словами: Пыль толстым слоем лежала на письменном столе, обитом зеленым сукном, на кожаном диване с широкой спинкой, на старом вольтеровском кресле.
• перед группами однородных членов, образуемыми близкими по значению словами: … За нею с кувшином, медным тазом, с простынями и губкой шла ее кухарка Ольга (Чехов).

Невозможен пропуск разных предлогов; ср.: на предприятиях и в учреждениях. Предлог обычно не повторяется в целях благозвучия: Плоты с кричавшими мужиками, с гомоном и стуком стали уходить вверх по реке (Серафимович).

См. в «Горячих вопросах».

Обычно названия блюд пишутся с прописной буквы в кавычках, если выступают в качестве торговых наименований (например, в ресторанных меню, на ценниках и т. п.). В обычном тексте возможно и, наверное, даже предпочтительно написание без кавычек со строчной: капрезе.

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

Но в академическом издании «Анны Карениной» запятая в этом месте стоит (Толстой Л. Н. Анна Каренина: [Ч. 1—8] // Толстой Л. Н. Анна Каренина: Роман в восьми частях / АН СССР; Изд. подгот. В. А. Жданов и Э. Е. Зайденшнур. — М.: Наука, 1970. — (Лит. памятники). — С. 5—684).

Обстоятельство по набережной само по себе достаточно конкретно, а потому не нуждается в уточнении, следовательно, обстоятельство вдоль песчаного пляжа не требует обязательного обособления. В то же время это обстоятельство можно считать уточнением (песчаный пляж — часть набережной) и прочитать предложение с соответствующей интонацией. Таким образом, в этом случае постановка запятых факультативна. Сравним подобные примеры, допускающие двоякое прочтение, в учебном пособии А. Ф. Прияткиной «Русский язык: Синтаксис осложненного предложения» (М., 1990): Это случилось в одной гористой местности (,) на юге Италии; На берегах этих рек (,) в глубоких норах (,) живут водяные крысы (с. 75).

Предложения типа *Вдали дороги стоит дерево нарушают нормы современного русского языка. Подобные употребления наречия вдали, сближающие его с предлогом, встречались в XIX в. («...за что страдальцем кончил он / Свой век блестящий и мятежный / В Молдавии, в глуши степей, / Вдали Италии своей»), но они не прижились и современной нормой отвергаются. Предлога вдали в современном русском языке нет. Наречие вдали употребляется без зависимых слов, и тогда это именно наречие: Вдали показался дымок паровоза. Существительное даль может иметь зависимые слова, и тогда оно точно существительное и пишется с предлогом раздельно: В дали бескрайних волн показался парус. Всё решает наличие или отсутствие зависимых слов.

Обстоятельство в Москве само по себе достаточно конкретно, а потому не нуждается в уточнении, следовательно обстоятельства на Красной площади и на улице Мира не требуют обязательного обособления. В то же время подобные обстоятельства можно счесть уточняющими и прочитать предложения с соответствующей интонацией. Таким образом, в этих случаях постановка запятых факультативна и зависит от того, что́ автор хочет акцентировать. Сравним подобные примеры, допускающие двоякое прочтение, в учебном пособии А. Ф. Прияткиной «Русский язык: Синтаксис осложненного предложения» (М., 1990): Это случилось в одной гористой местности (,) на юге Италии; На берегах этих рек (,) в глубоких норах (,) живут водяные крысы (с. 75).

В первой части предложения сравнительный оборот образует смысловой центр (смысл не в том, что полицмейстер заходит в лавки, а в том, как именно он это делает), а значит, тесно связан со сказуемым, что дает основание не обособлять его. Сравним примеры из Национального корпуса русского языка: Художники и гуманисты приходили к Козимо как к себе домой и чувствовали себя с ним совсем просто. [А. К. Дживелегов. Вазари и Италия (1933)] (здесь случай, подобный Вашему); А то я туда сунулся, как к себе домой, а там мужик какой-то незнакомый [А. Маринина. Не мешайте палачу (1996)] (смысловой центр первой части, важный для развития сюжета, образует сказуемое сунулся, оборот как к себе домой добавляет малосущественную характеристику).

Нет, греческие слова πόλις ‘город’, ‘государство’ и πολύς ‘многие’ этимологически никак не связаны. Они и писались по-разному: πόλις через йоту, а πολύς через ипсилон. Слово πόλις восходит к индоевропейскому корню со значением ‘огороженное пространство’, а πολύς — к индоевропейскому корню со значением ‘заполнять’.