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