5 Way's to get Protect Ring-

1. Buy One
2. Steal One
3. Complete Mognet Sidequest
4. Trade points at Chocobo Forest
5. Get from Chocobo Treasure Hunt

Restore HP never seem's to work for me, so i don't know that one.