About the only thing that eats orange sea cucumbers are sea stars. It took an 18 cm sunflower star 22 hours to eat an 8 cm sea cucumber.   Other sea star predators include the orange sun star and the leather star.  

Photo from Gotshall, D. 1994. Guide to Marine Invertebrates (Alaska to Baja California). Sea Challengers, Monterey CA