Are you at the correct South Gate? I believe there are four or five of them. I don't remember what the South Gate you need to be at is called, but it has a spring you can use to restore HP and MP. Look around in that South Gate (I think it's also near the Chocobo Forest).