Корректно: тульский самовар, тульские пряники.
Название Халкидики несклоняемое. Корректно: на Халкидики (ср.: на полуостров), с Халкидики, пляжи Халкидики.
Оба варианта возможны.
Слово АвтоВАЗ – собственное название предприятия, образовано от ВАЗ – «Волжский автомобильный завод». Вряд ли будет корректным подвергать это собственное название расшифровке.
Правильно: конский след (в знач. "свойственный коню").
Корректно: г. Волжский Тверской области.
В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой и Н. П. Кабановой дана такая рекомендация:
«Названия озер, заливов, проливов, каналов, бухт, островов, полуостровов, гор, горных хребтов, пустынь и т. п., как правило, не согласуются с родовыми наименованиями, например: на озере Байкал (также: на Ильмень-озере); вблизи залива Аляска; в проливах Скагеррак и Каттегат; в бухте Золотой Рог; за островом Новая Земля; на острове Ява; на полуострове Флорида; у мыса Челюскин; на горе Эльбрус; над хребтом Куэнь-Лунь; в пустыне Каракум; у оазиса Шарабад; вблизи лунного кратера Архимед; над вулканом Этна; извержение вулкана Везувий».
Общая рекомендация — оформлять такие сочетания как описательные обороты, то есть писать без заглавных букв. При этом заметим, что нельзя исключить возможность их написания с прописной как устойчиво употребляемых усеченных названий.
