Да это я знаю. Я имею в виду с Крымской пропиской

Я думаю если вам дадут визу - то на Кипр вас впустят, могут конечно по каким-то причинам и не впустить, но уж точно не из-за «прописки».

Звонили узнавать за оформление виз и получили ответ что с крымской пропиской не выдают визы на Кипр

А вот это спорный вопрос. Летом в прошлом году мы с Кипра летели через Ереван, на неделю останавливались в Ереване, страну посмотреть, наши соседи по отелю были из Крыма, их с Российскими загранами выданными в Крыму в Грузию не пустили, они хотели на несколько дней туда съездить. Поэтому я бы конкретно через Тбилиси не стала маршрут строить. Хотя возможно сейчас что то изменилось

Так и есть. Шенгенские страны тоже визы в такие паспорта не ставят, например