Each Mystic Eye is located around the Enchanted Kingdom:

Eye One: Pummel Weed required. Go to the beach by the palace and use Pummel Weed's Uproot attack and flip the shells. It is under one of them.

Eye Two: Ash required. Go to the dungeon. Gstraight through the first doorway and turn left. Light the torches on the wall and go in the room. It is floating in the middle of the room.
Eye Three: Chilla and Major Ruin required. Go to the Throne Room. Go right into the Ancient Tower. Run left along the wall until you see a "quarter pipe". Use Major Ruin and go up to the second level. Go to the frozen wall and use Chilla to climb to the next level. The Eye is in the middle of the shiny light in the middle of the tower.

Eye Four: Thermite required. Go to the Chamber of Living Portraits. Use Thermite's Mortar attack and blow up the Statue of Thorn.