ok, FF3 in the only one from 1-10 that I havnt completed but I'm really stuck

Ive just done the Water Crystal part and Ive got the floating shoes, the castle requires magic keys but I accidently used them up, where can I get them from where I am?