Decking will probably the least problematic regards the CPC and blocking the air vents. If as you seem to prefer something solid then why not combine the two by building your patio separate from the house thus leaving an air gap which could be bridged with a short section of decking.

Strictly speaking any deck higher than 300mm above ground level needs planning permission and I also think building control approval.

Richard