What is the allowance of cigarettes from paphos?

It depends what country you're travelling back to ! If you're coming back to the UK - the limit is 200 - because both the UK and Cyprus are part of the EU.