1. Раздельное написание корректно.

2. Обе формы мн. ч. им. п. корректны.

Оба варианта верны. В составе устойчивого выражения: надеяться на русский авось.

Нет, не склоняется.

Корректно написание со строчной буквы: троянский конь. Это устойчивое выражение, давно закрепившееся в языке. См. словарную фиксацию.

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

Верно: взыскательный вкус.