Bourdela is usually pretty comprehensive but doesn’t have a fat lot. I’ve not visited but if I did I’d maybe start looking behind manousos city hotel, reputed RLD, or a few blocks from Athanasiou Gate. Neohóri apparently has sex/strip clubs, especially along Orfanídou.
Most islands with some exceptions are not that well supplied. Sylvia, time of the month or not, might be your easiest bet. But any agency may well be silly expensive. Good luck.
