As practice has shown, Georgian Airways quite often has tickets from Moscow to Larnaca (via Tbilisi) starting from 175€, if you buy them almost on the eve of departure.
For example, tomorrow, December 12. The price includes baggage up to 23kg. Choose the Flexi fare. Tickets here