Plus Driving school is in Paralimni and offers driving lessons for people working toward a Cypriot licence. Call to ask about availability and pricing.