Transavia has nice prices for June on flights to Amsterdam ?? from Paphos or Larnaca ??. Tickets on the airline's website for 54-64€ one-way to Schiphol airport.
The options can be combined and you can pick up a trip with a weekend grab. For example: depart Larnaca on June 22 (Thursday) and return to Paphos on June 26 (Monday). Round trip is 128€.
Source
