Are you looking for it to be on the sand bed, would you be concerned if it was a little invasive? I think something like caulerpa prolifera would look good and would help reduce excess nutrients as its a relatively fast grower, however if it gets onto the rocks and someday you want it gone it can be a pain in the butt. Then there's always the chance it may go sexual, but that generally only occurs when nutrient levels get low which shouldnt be a problem in a mantis tank. You could also try some of the calcearous algae like halimeda, shaving brush, or mermaids fan. These however do require that you maintain calcium alk and magnesium for good health/growth.
Back to the caulerpa just noticed you're in CA, I'm not sure if all caulerpas are banned there, but I know some are so this might be out.