Stuck in some sort of Cave

[Ashtoreth]

The first one, yes. (The room where you found the tongue is the storage.)

I take it you already went to both places, right? Then proceed like ROT51 explained, and...

Spoiler below!

follow the signs to the Workshop. The door is locked, however you should have an item in your inventory that will help you. It is "old and scratched, but looks to be in one piece".