The operator said the destination is "characterised by sweeping mountain vistas, enchanting villages and hideaway beaches".
Olympic will offer seven-nights at the Valis Resort Hotel in Agria for £540pp on a half-board basis. Price includes flights from Gatwick to depart in May.
A week-long stay at the Leda Village Resort comes in at £429pp, with flights included from Gatwick.
Meanwhile, a seven-night stay at Charoula’s Studios costs £315pp on a self-catering basis, with flights from Gatwick also included.