Подскажите, пожалуйста, какой самый оптимальный по времени путь чтобы попасть на кипр (гражданин России и Армении)?

Сделать кипрскую визу в консульстве в ереване.

Кстати, если Вам просто в отпуск, то можно оформиться через армянское турагентство, у них прямая подача без очереди.