Наиболее известные мифы, где упоминается побережье Черного моря или горы Кавказа - греческие мифы. Например про аргонавтов, которые искали золотое руно. Также Прометей в одной версии мифа был прикован именно там. Древние знали и про Эльбрус.
Если анализировать библейские мифы, вспоминается гора Арарат, к которой пристал Ной (правда этих Араратов целых два).
Наиболее известный и полный сборник - Сказания про Нартов. Его приписывают себе все автохтонные народы Северного Кавказа (особенно адыги).