Paphos also has an old amphi theatre.

Paphos 2005 * Travelogues