I did it! I found the belt! It was there all along, I guess I just left when I saw I couldn't open the chest containing it, now that I've found the key I'm wearing it. Thanks for the tip!
If it waddles like a duck
and quacks like a duck,
Then you can probably surmise
it's an imp in disguise
(El' Gammon)