Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.
Да, эти имена склоняются.
Запятая перед словами и в нем нужна.
Странное тире... и странный синтаксис.
Это несогласованные определения.
Эти уменьшительно-ласкательные имена склоняются во множественном числе так же, как, например, слова кассирши, богини: Алёши, Алёш, Алёшам, Алёш, Алёшами, об Алёшах; Пети, Петь, Петям, Петь, Петями, о Петях.
Запятая поставлена правильно.
Для подчеркивания интонационно-логической паузы можно поставить двоеточие.
Запятая перед тире не требуется.
Правильно: приготовлено только что, недавно. Есть только прилагательное - свежеприготовленный.