The object Regulus Arcturus Black (R.A.B.) stole was Salazar Slytherin's Locket—a Horcrux containing a fragment of Voldemort's soul.
Location of the Cave: The novels specify only that Voldemort hid it in a seaside cave in a remote part of Albania (where he fled after first downfall). The exact coordinates, name, or nearby landmark are never revealed.
Significance: The cave's defenses (inferi, blood price, boat, potion) were designed by Voldemort himself. Regulus, with Kreacher's help, drank the potion, swapped the locket, and died in the cave (inferi dragged him under). The fake locket bore his note: "I know I will be dead long before you read this..."