Здесь два существительных: кинотеатр и Таллин. Имя собственное Таллин является условным наименованием кинотеатра, поэтому оно заключается в кавычки: кинотеатр «Таллин». Если говорить о синтаксической роли, то «Таллин» — приложение (определение, выраженное именем существительным) к слову кинотеатр. Разумеется, название вполне может употребляться и самостоятельно: сегодня в «Таллине» интересный фильм показывают.
Корректно: морская собачка-павлин, морской собачки-павлина, морской собачке-павлину, морскую собачку-павлина, морской собачкой-павлином, о морской собачке-павлине.
Перед перечислением при отсутствии обобщающего слова двоеточие может ставиться в текстах деловых и научных. Ср.: На собрании присутствовали: студенты, аспиранты, преподаватели. В других случаях двоеточие обычно отсутствует: Великие гуманисты того времени подняли голос против турок. В защиту выступили Виктор Гюго, Чарлз Дарвин, Оскар Уайльду Лев Толстой, Федор Достоевский, Д. И. Менделеев, В. М. Гаршин, В. В. Верещагин (Сол.).
Запятая не нужна.
При наличии никогда употребляется, как правило, родительный падеж.
Запятая поставлена правильно.
Да, названия производственных марок технических изделий заключаются в кавычки: «Урал-375».
Верно: кому - Марии.
