Первое. Если речь именно о названии населенного пункта, а не о названии острова, то корректно написание обеих частей названия с прописной буквы: Попов Остров.

И второе. Склонять следует обе части названия: порт Попова Острова.

При обозначении адреса верно: 1-я линия В. О. и 1-я линия Васильевского острова.

Правильно: стрелка Васильевского острова.

Слово острова пишется строчными в значении 'группа островов, архипелаг': Сейшельские острова, Маршалловы острова, Виргинские острова. Но в официальных названиях государств, административных территорий слово Острова пишется с прописной: Республика Сейшельские Острова, Республика Маршалловы Острова (названия государств), Британские Виргинские Острова (название британской заморской территории).

Географические названия: остров Путятина, остров Аскольд.

При сохранении общего смысла "на острова" предпочтительно использование предлога НА: на Южную Георгию и Южные Сандвичевы Острова.

Правильно не склонять: с острова Русский. Однако в разговорной речи нередко употребляются согласуемые формы: приехали с острова Русского.

Правильно: вглубь острова, вглубь Арктики. Ср.: в глубь океана (=в глубину).

Орфографически правильно: Каймановы Острова. В соответствии с Общероссийским классификатором стран мира название страны – Острова Кайман.

Правильно: территория островов Кораллового моря, остров Херд и острова Макдональд, Австралийская антарктическая территория, Британская территория в Индийском океане, Британская антарктическая территория, Зависимая территория Росса, Французские Южные и Антарктические территории.