Hermit crabs are great! They are really interesting to watch and its funny when they squabble over food.
The micro blue legs that you have are good. They remain small, are reef safe and are very peaceful. The mexican reds are also a good addition. They are pretty much the same as the blues, although their colours are much more vibrant and cost double the price. Still, well worth getting though.
Tibicans are also great. They have a big white claw and a smaller one and do a good job of picking up missed food. They tend to move a lot faster than the micro hermits and have a broader appetite for food. The mexican red and mithrax that I currently have, don't seem to be too interested in direct feeding from pellets that I put in, whereas a tibican would.
Blue knuckles are also a nice hermit to have. They are generally peaceful and scavenge quite quickly. They are sometimes called electric blues. There is also an orange stripped species as well, although these tend to be harder to come by. The blue knuckles and the tibicans tend to work the sandbed a lot more than the rocks in my old tank. I suppose it was a better source of food.
Halloweens I have not owned but, have heard mixed experiences with them. They have been known to pick on the smaller hermits, snails and the like. I've even heard of cases of them killing fish. I should imagine this would be with the larger specimens though.
If it were me, I'd have 2 micro blues, 2 mexican reds, a tibican and a blue knuckle. As your tank is pretty much the same size as mine, I'd also suggest getting a conch. My orange lipped conch does a brilliant job of cleaning and aerating the sandbed. It also burrows into the sand of a night time, or when alarmed. Its cute to see just a little eyeball poking up through the sand lol. Other than that, I'd get 3-4 trochus or astrea snails to clean the glass. Don't bother with vibex, as the conch does what they would, only much much better