Answer by
ArchdukeSpoons (64)
It's in a cave called the Dotted Hole on Six Island in the Sevii Islands. There is a scientist blocking the doorway until you boot Team Rocket out of Icefall Cave on Four Island. Once he's moved, you have to use Cut in front of the door. There's a braille puzzle inside, and the sapphire is on the bottom floor.