Оба варианта допустимы.
Словарь имён собственных
Обе формы возможны.
Правильно склонять: в городе Геленджике, города Геленджика.
Словарная фиксация: в Клину (см. «Словарь собственных имен русского языка» Ф. Л. Агеенко). При этом вариант в Клине отнюдь не нов: его можно встретить у В. И. Даля (1839 г.) и даже в документах М. И. Кутузова (1812 г.): Предписание М. И. Кутузова вновь формируемому в Клине 10-му пехотному полку № 76. 29 августа 1812 года. С получения сего без ночлегов, но только с варением каш и отдыхами, предписываю оному полку, немедленно выступя, прибыть в Москву. Справедливости ради следует заметить, что других примеров такого употребления в Национальном корпусе русского языка не зафиксировано.
Возможно, на распространенность варианта в Клине влияет гиперкоррекция (когда стремление говорить правильно приводит к появлению ошибочных форм): вариант в Клину может казаться говорящему менее правильным (как разговорное в отпуску при предпочтительном в отпуске). Тем не менее именно употребление в Клину соответствует строгой литературной норме.
Широко известные склоняемые названия согласуются со словом город: в городе Минске.
Исходя из значений слов (голень – часть ноги от колена до стопы, икры – округлые мышцы на голени человека) лучше использовать слово голень.
Да, название нужно склонять.
См. «Письмовник».
