Острова/полуострова, как правило, употребляются с предлогом "на", хотя одни из них сейчас отдельные государства. Города, страны с предлогом "в". Я, кстати, видела учебник русского для иностранцев - там имнно такая классификация. И тот же Крым и Украина указываются как исключения.