Have you ever played the Oddworld games? I think you'd like the style of them. They're quite dark and all the creatures are strange. They were some of my favourite games growing up.