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