Верно: на Халкидики (это несклоняемое название)

Разница примерно такая же, как между прилагательными российский и русский: первое больше связано с государственностью, второе – с народностью. Например: латвийский лат (не латышский), но латышский язык (не латвийский). Ср.: российский рубль, но русский язык.

Да, исторически в этом слове, восходящем к лат. ad-ulter «неверный, развратный», выделяется приставка ад-, за которой следует йотированная гласная буква ю, но ъ не пишется, так как в произношении нет звука [j].

Мы рекомендуем склонять это название: на берегу реки Тускари. Судя по материалам в Сети (включая "Национальный корпус русского языка"), название не редкое, оно встречалось даже в текстах Лескова и Фета (и, например, Фет его склонял).

В ряде случаев - можно.

Большой толковый словарь

Слово памятник управляет дательным падежом: памятник В. И. Ленину. Но если слово памятник само стоит в дательном падеже, то вместо второго дательного употребляется родительный падеж: пропуск к памятнику (дат. п.) В. И. Ленина. См. «Словарь трудностей».

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

Вот что пишут об этом слове специалисты Института русского языка им. В. В. Виноградова РАН, авторы «Объяснительного русского орфографического словаря-справочника»:

«Написание слова колеблется: пишут и файер, и фаер. «Русский орфографический словарь» 2012 г. включил слово в написании файер (также файерный, файер-шоу) с обозначением й перед йотированной гласной буквой в иноязычном слове. Таким образом, слово пополнило ряды исключений из правила о передаче сочетания звуков «[j] + гласный» в позиции после гласного. Однако к настоящему времени установившимся является написание без й, как и в словах фаербол (название истребителя времен Второй мировой войны, трюк в огненном шоу), фаер-шоу. Написание без обозначения йотации установлено, например, для слов траектория, флаер («листовка»), фраер, ваер, вьюер, туер, буер, элюент».

Таким образом, коллеги приняли решение вынести слова фаер, фаер-шоу из числа исключений и подвести их под общее правило: после гласного сочетание звуков «[j] + гласный» передается соответствующей йотированной буквой е, ё, ю, я, а также сочетанием йо в заимствованиях, напр.: поехать, маёвка, паять, поют, суета сует, аюрведа, хикаят, майор.