Правильно: на пляже.
Название Халкидики несклоняемое. Корректно: на Халкидики (ср.: на полуостров), с Халкидики, пляжи Халкидики.
Ограничений на образование формы множественного числа у слова пляс нет. Эта форма не является частотной, но примеры ее употребления найти можно, напр.: Между четвертым и пятым актом ― 5―7 минут длится музыка, не похожая ни на что и похожая на все что угодно: помесь грузинских лезгинок, кафешантанных танцев начала века, дурацкого вступления к партии Варлаама в опере Мусоргского, канканов и кэк-уоков, российских балаганных плясов и самых бравурных мотивов из мадьярских. В. Ерофеев. Гиева ночь, или Шаги командора (1985).
Запятая не нужна, так как союз и соединяет однородные сказуемые.
Обстоятельство по набережной само по себе достаточно конкретно, а потому не нуждается в уточнении, следовательно, обстоятельство вдоль песчаного пляжа не требует обязательного обособления. В то же время это обстоятельство можно считать уточнением (песчаный пляж — часть набережной) и прочитать предложение с соответствующей интонацией. Таким образом, в этом случае постановка запятых факультативна. Сравним подобные примеры, допускающие двоякое прочтение, в учебном пособии А. Ф. Прияткиной «Русский язык: Синтаксис осложненного предложения» (М., 1990): Это случилось в одной гористой местности (,) на юге Италии; На берегах этих рек (,) в глубоких норах (,) живут водяные крысы (с. 75).
Форма 1-го лица мн. числа глагола выехать – выедем.
Предпочтительно с запятой. Обороты, присоединяемые предлогом несмотря на, обычно обособляются.
