Ситуация такая: мой муж гражданин ЕС ( Германия) , я гражданка РФ, оба имеем ВНЖ Кипра ( yellow slip).

У меня такая же ситуация. По yellow slip никуда, возможно в Грецию пропустят. Yellow slip действителен только в пределах Кипра. Даже в миграционке говорят, что никуда я летать не могу с мужем и с yellow slip, нужен шенген для граждан РФ. Но по какой-то директиве ЕС (по закону) вроде как никто не может препятствовать пересечению границ ЕС, если с мужем/женой летите вместе и со св-вом о браке, НО в реальном жизни - никуда , надо делать шенген. Возможно , если вы потом подадитесь на карточку ПМЖ на 10 лет, возможно и без шенгена сможете летать- но не факт.

виза всё равно нужна. Единственный бонус - супруг гражданина ЕС не платит консульский сбор. Но как и написанно в этой бумаженции, обращаться нужно адресно в посольство для разъяснения требований к супругу.