Патмос – название греческого острова в Эгейском море, а также острова на реке Катунь в Республике Алтай.
Топонимы в сочетании со словом остров обычно не склоняются. Поэтому верно: на острове Коневец. Подробнее см. в "Письмовнике".
В названиях островов, архипелагов слово Земля пишется с большой буквы:: Баффинова Земля, Новая Земля, Огненная Земля, Земля Франца-Иосифа. Вы написали верно.
Предлог из антонимичен предлогу в, а предлог с – предлогу на. Шри-Ланка – государство, расположенное на острове. Поэтому выбор предлога зависит от значения: на Шри-Ланку (со Шри-Ланки) – на остров (с острова), в Шри-Ланку (из Шри-Ланки) – в государство (из государства).
Противоречия нет. В названии Каймановы острова слово острова может быть написано с маленькой буквы – если речь идет об архипелаге. Но если имеется в виду наименование государства, написание острова невозможно, т. к. в официальных названиях государств все слова (кроме служебных) пишутся с большой буквы.
Орфографически правильно: Каймановы Острова. В соответствии с Общероссийским классификатором стран мира название страны – Острова Кайман.
Названия островов и полуостровов, как правило, не согласуются с родовыми наименованиями: коснулась острова Куба; открыл острова Куба и Гаити.
Правильно: стрелка Васильевского острова.
Справочные пособия рекомендуют согласовывать с родовыми наименованиями названия озер и островов, выраженные полными именами прилагательными. См. «Справочник по правописанию и литературной правке» Д. Э. Розенталя (раздел «Согласование определений и приложений», параграф «Приложения – географические названия») и «Словарь географических названий» А. В. Суперанской (М., 2012).
В практике письма наблюдаются колебания. Так, Д. Э. Розенталь приводит два примера из одной статьи К. Симонова: Длина острова Даманского – полтора километра и Провокации происходили и около острова Даманский, и в тридцати километрах оттуда.
Правильно: вглубь острова, вглубь Арктики. Ср.: в глубь океана (=в глубину).
