If you have problems finding Cat Eyes, press Triangle to use your cat vision. Some of them are hidden behind posters and other objects.