It might be the fire dungeon. There is a red crystal you need to find in the beach cave and then go to Shiptown's Anubu (Anubis character). Afterwards you can open the locked door in the beach cave.
