Thanks to Nasia, who is digging at Paphos this summer! Paphos is a UNESCO site and its artifacts are featured on this 1982 release of 'World Cultural Heritage'. On right mosaic is Theseus with the flight of the Minotaur, and center is King of Palaepaphos.
Thank you Tiem! More mosaics from Paphos on definitive stamps showing events from Greek mythology.