Я, конечно, не политик, но лично мне кажется, что для Греции, Кипра и Турции пора уже перестать ждать благородства от ЕС. Думаю, лучшим вариантом для этих стран является выйти из ЕС (для Греции и Кипра) и денонсировать договор об ассоциации с ЕС (для Турции). После этого обе страны могут довольно быстро вступить в ЕАЭС (Евразийский Экономический Союз) с Россией, Киргизией, Белоруссией, Арменией и Казахстаном.
Возможно, после этого имеет смысл выйти и из НАТО, но это гораздо сложнее, и тут предстоит решать уже самим странам. Россия готова сотрудничать с этими странами и в вопросах военной безопасности (естественно, Россия не очень хочет сотрудничать со странами, которые входят в НАТО).