Первое. Если речь именно о названии населенного пункта, а не о названии острова, то корректно написание обеих частей названия с прописной буквы: Попов Остров.
И второе. Склонять следует обе части названия: порт Попова Острова.
Правильно: остров Татышев (от имени Татыш).
Правильно: остров Татышев.
Словари фиксируют ударение на первом слоге: Кадьяк (хотя медведь – кадьяк).
Вы просклоняли это название верно.
Правильно: территория островов Кораллового моря, остров Херд и острова Макдональд, Австралийская антарктическая территория, Британская территория в Индийском океане, Британская антарктическая территория, Зависимая территория Росса, Французские Южные и Антарктические территории.
При обозначении адреса верно: 1-я линия В. О. и 1-я линия Васильевского острова.
Корректно: Аландские острова, Северо-Западные территории.