И так, и сяк будет правильно в зависимости, что именно человек имеет ввиду, саму конкретную территорию, или дополнительные признаки этой территории.
Как правило, в общепринятом стиле общения, внимание собеседника в первую очередь обращается на главное. Поэтому мы говорим - отдыхаем на курорте, живём на Дальнем Востоке, едем на Природу, ловим рыбу на речке, летим на Канары, отправили письмо на Украину, итд.
Однако возможны и уточнения типа: отдыхаем на курорте ( в Сочи), живём на Дальнем Востоке (в Николаевске), едем на Природу (в горы), ловим рыбу на речке (в Приморье), отправили письмо на Украину (в Киев).
Но, если кому-то очень хочется не сказав о главном сообщить собеседнику только о дополнительных признаках, или выдать главный признак за дополнительный - его дело.
Это может забавно выглядеть, но не наказуемо.