Rock Hard Quest Walkthrough
If you were able to save the politician from the previous quest, Alkibiades will be slightly disappointed. However he now wants to retrieve a “sentimental item” – an Olisbos. A woman east of your location has it, but it’s best not to be seen. Steal it and head back to Alkibiades.
It’s heavily implied what it is, but it isn’t actually Alkibiades’s trinket. You are able to get intimate with him once again should you wish.
More of this sort of thing: