If you click Start, type cookies, and press Enter, Vista tries to do what XP did: Take you to your Cookies folder, located at C:\Users\your logon\cookies. Except that the Cookies folder isn't there. What is there is a pointer that tells Vista where the real cookies folder can be found. Since Vista doesn't believe you should be privy to this information, it tells you it's not accessible.
Well, I think you can handle the knowledge. To the actual cookie folder, click Start, type C:\Users\Lincoln\AppData\Roaming\Microsoft\Windows\Cookies\Low, and then press Enter. That should take you to the real Cookies folder.
Once you've found it, you can make it easily accessible: Hold down the right mouse button while you drag the Cookies folder icon from Windows Explorer's Folder pane to the desktop, the Start menu, or some other convenient location. When you release the button, select Create Shortcut Here.