I also had a small black crab with red eyes crawl out of my live rock (from Fiji) that sounds like yours. He doesn't have obvious white spots, though and is smaller -- only about 1.5cm across. I looked him up in Fossa and Nilsen and he's a redeye crab. Probably Eriphia sebana.
Details from...
