Deyarka Bastille is located directly across the valley (due north) from the lumber camp in Satuma. In order to gain access to this particular dungeon, you need to finish an associated quest. I have not found out which quest that is yet, but I'll keep you up-to-date.