Any time a user deletes/adds/updates a note from a contact is should be auditable and restorable. Not to mention the ability for it to be seen from audit logs.