Rubies are not related to the Fire Dungeon. If you follow the story you'll walk past a closed door that's where the dungeon is. You need to find a "BIG RED CRYSTAL" in the beach cave and then do the quest related to that to open the door.
