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