I lured the little guy out of his rock with some food and he has a round, flat body. He's brown and kind of looks like part of the rock. He doesn't seem very active during the day since I never see him (he's most probably nocturnal). Don't think he's a horseshoe.
Thanks everyone.