Leave that Canaan place now, and start looking around in the first towns in the game - the ones you visit before even Sarah joins you. :D
Printable View
Who the feck is Sarah?
they're pools of water that you go up and use. Like at the beginning of the game where it mentioned a shimmering pool in the cave. You go up, hit (A) and it says HP/MP restored. There's other pools that revive, usually in towns. In Ur, there's one in Topapa's house. When you enter, go to the right to find the revive pool, and to the left is the restore pool. Usually the places that have them have a different colored roof, and there's nothing but a pool of water inside.
When going through on my emulator version, I noticed that at some point I couldn't use them anymore... This was way late in the game, and I was about to get Bahamut when my Shaman died... heh... But I pretty abused them previously... I'm pretty sure that you get a couple hundred uses of the pools before you can't anymore... And thats if it wasn't a glitch.
Keep stealing from the rust birds.