Informing my mom that she should just try stuff out on her Mac b/c she isn't going to break stuff was huge to help her get over her fear that she's going to click a wrong button and break something on a very expensive device.
[This doesn't address the issue of malware, of course, which is (in a sense) "breaking" your security by clicking a link]