You'll start off in a maze-like area. Head as far west as you can go, then south and west in the middle hallway. Pick up the Elixir to the north, then cross to the east side. Look for the discolored wall to travel to the outer part of the floor, heading north for a Phoenix Down. Continue west past the stairs for another Elixir before continuing your climb.