Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.
Предпочтительно в ваш адрес, хотя не вполне ясно, почему используется конструкция со словом адрес, а не пишется прямо: направляем вам.
Верно: И каких только мер она не принимала, чтобы вернуть граждан РФ на свой берег.
Запятая нужна, она закрывает придаточное предложение по которому вы находитесь.
Такой разбор верен. Также -ть можно выделить как суффикс.
Корректно: в устье реки Колымы.
Запятую ставить не нужно.
Корректно: Те, кто ищет уединения и удаленности от цивилизации, тоже найдут идеальное место.
Если имеется в виду, что история берет начало в середине XX века, то верно: которая. Однако предложение нужно перестроить (сейчас слово которая указывает на существительное республика, а это неправильно). Также непонятно, что значит проект-логичный. Возможно, это слово лучше заменить.
Поставленная запятая необходима.