Another sea cucumber Randy saw, this one in Rangiroa (in the Tuomotu archipelago).  It's pretty clear how they get their name.