Топонимы с родовым словом остров обычно не склоняются: на острове Кипр.
Да оба слова пишутся с большой буквы: Лосиный Остров.
Топонимы в сочетании со словом остров обычно не склоняются. Поэтому верно: на острове Коневец. Подробнее см. в "Письмовнике".
Правильно: стрелка Васильевского острова.
Географические названия: остров Путятина, остров Аскольд.
При сохранении общего смысла "на острова" предпочтительно использование предлога НА: на Южную Георгию и Южные Сандвичевы Острова.
Правильно: Западные Малые Зондские острова.
Правильно: на Тайване.
Топонимы в сочетании со словом остров обычно не склоняются. Поэтому верно: на острове Сахалин. Подробнее см. в "Письмовнике".