Правильно: остров Короля Георга.
Первое. Если речь именно о названии населенного пункта, а не о названии острова, то корректно написание обеих частей названия с прописной буквы: Попов Остров.
И второе. Склонять следует обе части названия: порт Попова Острова.
Кавычки нужны: отдел «Остров детства».
Предпочтительно: Остров, которого не видят туристы.
Корректно: парк "Лосиный Остров".
Если речь идет о названии фильма Мартина Скорсезе, снятого по одноимённому роману Денниса Лихэйна, то правильно: «Остров про́клятых».
При обозначении адреса верно: 1-я линия В. О. и 1-я линия Васильевского острова.