How to enable iCloud Notes on my Mac?
The problem is not enabling notes, the problem is that your icloud account is frozen until you validate it. If that prompt does not work, try signing in at https://appleid.apple.com or https://icloud.com and do it from there.