Как вариант:
название моря как "средиземное", скорее всего позднее, так как от него веет межнациональным понятием.
Возможно, ранее Средиземное море было просто Адриатическим.
А остров Вретания, действительно какой-нибудь крупный остров в Средиземном море.

Если мы предполагаем, что названия уехали в Европу (Рим, Британия, Германия), то и название города "Адрия" тоже могло уехать туда откуда-то из Азии.