According to Brian Zimmerman the width of crevice appeared to be more important than depth, but looking at some bark structures, 3/8-1/2' for depth would be sufficient- I believe. The actually egg laying I was able to get in the CD structures in aquarium seemed they chose the gaps of about 3/16", a few had eggs in near 1/4" gap. The tighter ones I never seen any eggs.
| 
