I've just come back from Cyprus and as a UK Citizen, I know that you don't need any passport validity beyond your stay in Cyprus (it's on the gov.uk site), but I'm not sure how that applies to a Canadian (Annex II) passport. (I take it when you say North Cyprus you don't mean the Turkish occupied area - it will have its own regs, but they do let tourists pop in/out).
Why not give the Cyprus High Commission in London a buzz and check?
High Commission of the Republic of Cyprus in London - Contact Us