На наш взгляд, все представленные варианты допустимы. Выбор зависит от контекста и личных предпочтений говорящего.
Предложение построено некорректно: присоединительный союз в том числе употребляется для присоединения слов, использующихся для обозначения чего-либо, на что распространяется сказанное в предыдущей части. Он синонимичен слову включая, и замена на синоним проявляет некорректность фразы: *Для меня арка, включая, — символ архитектуры вообще. Лучше использовать те выражения, которыми Вы объясняли задуманный смысл: Для меня арка, кроме прочего, — символ архитектуры вообще.
Корректно: невидимые в микроскоп звёзды; не видимые ни в бинокль, ни в микроскоп звёзды; не видимые глазом звёзды; никому не видимые звёзды.
Слова на -мый (причастия и отглагольные прилагательные) пишутся раздельно, если они употребляются без не и при этом имеют:
а) в качестве пояснительных слов местоимения и наречия, начинающиеся с ни;
б) усиливающие отрицание сочетания далеко не, вовсе не, отнюдь не и др.;
в) усиливающий отрицание повторяющийся союз ни... ни;
г) зависящие от них существительные в творительном падеже со значением действующего лица или орудия действия.
Во всех остальных случаях они пишутся слитно.
Значение термина «тавтология» определяют по-разному, но мы исходим из его узкого понимания: это соседство однокоренных слов. В пределах русского языка данное кулинарное наименование не является ни тавтологией, ни плеоназмом, поскольку в русском языке звуковой комплекс -фиш- не имеет никакого значения. В межъязыковом аспекте это наименование можно считать построенным на основе плеоназма. Но тавтологии здесь нет, поскольку рыба и фиш не являются однокоренными словами.
Запятая перед и не требуется.