Hi! You need to go through a labyrinth on the right from the entrance to reach the boss for Mariam's questline. To advance Naka's relationship, you need to help her solve a puzzle and dig up a treasure in the tower. Find her in the puzzle zone itself.