Linda,
I don't have a great deal of experience with boxer crabs - but here is most of what I know. And they certainly would make a good video subject.
Boxer crabs live around and under rubble and rocks - see the background of my first image - in very shallow water, less than 15ft deep. I have seen them in both Manado and Bali. Most photos show boxer crabs out on the sand. In my experience this is not where they live and I suspect these crabs have been moved onto this backgrounds to produce a better picture.
My pictures were taken on a night dive, on a site I had dived on 2 nights before without seeing the crabs. Maybe I missed them - certainly the guides didn't know they were there - so we weren't looking for them. But once I found the first one I quite quickly found 2 more adults, and two juveniles. I'm pretty good at spotting critters - so I am surprised I hadn't seen them on the previous nights.
The only difference on this night was that we were about 45 minutes late into the water - I had been on the phone to Robert Delfs aka Frogfish (while I was in my wetsuit which delayed me) and then we had done about 80 minutes in the water before seeing the crabs. So I guess it was about 2 hours after sunset when I started finding the crabs. The dive was about 95 mins in total.
During the day, dive guides usually have to turn over lots of rocks to find the crabs. This was certainly the case when I saw them in Manado. And then once found they are often picked up and moved on to the sand for people to see/photograph. I am not a fan of this. All the crabs I saw were out and about - and I did not need to overturn or move rocks to see them.
So maybe a late night dive in shallow rocky area would be the best way to try and find them? I am running a trip to Bali next September and I'm sure Boxer Crabs will be one of the creatures we will be after.
The picture you've posted from seaphotos looks very much like it was taken in Tulamben - although Tulamben is of course not the only place in Indonesia with black volcanic sand!!
Alex