Указанная запятая не нужна. Правило таково.

Вводные слова и сочетания слов, стоящие на границе однородных членов или частей сложного предложения и относящиеся к следующему за ними слову или предложению, не отделяются от него запятой (вторая запятая опускается с целью указания на отнесенность вводного слова к последующей части предложения): Лось шел скачками в сторону озер, должно быть спешил на водопой (Пауст.); Послышался резкий стук, должно быть сорвалась ставня (Ч.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М.: Эксмо, 2006. § 94.)

См. Правила.

Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

Правильно: Хитровцы, к гадалке не ходи, Хитровцы — к гадалке не ходи, Короче, провалюсь я, это к гадалке не ходи!, Короче, провалюсь я —  это к гадалке не ходи!, Дураку понятно: он ходил в магазин!, Дураку понятно, что он ходил в магазин. 

Еще раз советуем Вам изучить правила постановки знаков препинания в сложном бессоюзном предложении, в сложном союзном предложении, в предложении с вводными конструкциями (до этого разобравшись в том, что такое вводные конструкции). Иначе получается, что мы бесконечно  отвечаем Вам на вопросы типа "почему солнце светит и птички поют". 

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