Здесь два существительных: кинотеатр и Таллин. Имя собственное Таллин является условным наименованием кинотеатра, поэтому оно заключается в кавычки: кинотеатр «Таллин». Если говорить о синтаксической роли, то «Таллин» — приложение (определение, выраженное именем существительным) к слову кинотеатр. Разумеется, название вполне может употребляться и самостоятельно: сегодня в «Таллине» интересный фильм показывают.

Ваша пунктуация верна.
 

Словари современного русского литературного языка по-прежнему фиксируют Алма-Ата. Вариант Алматы употребляется в Казахстане. Ситуация аналогична распределению вариантов Таллин – Таллинн: в русском языке сохраняется первый вариант, но в эстонских СМИ, выходящих на русском языке, используется написание Таллинн. Обычно в стремлении сохранить в русском языке традиционные варианты Алма-Ата, Таллин и др. многие хотят увидеть политический подтекст, но его нет. Просто орфография всегда очень консервативна, и в облике многих слов (далеко не только имен собственных) сохраняются следы давно ушедших эпох.

Корректно написание через дефис.

Верно: Таллин, таллинский.

Нормативно по-русски: Таллин. Именно такой вариант фиксируют словари русского языка.

Дополнительные знаки препинания не требуются: Таллин так Таллин.

Правильно: Сан-Ремо. Первая часть географических и др. наименований Сан- присоединяется дефисом (в словаре имен собственных по техническим причинам дефис пропал; исправлено).

По-русски верно: Таллин.

Правильно: Таллин.