How many legs was it walking on? It seems really weird to say this, but it may be some kind of decorator crab.....