I have a couple of the Petsmart type 'crinoids' and tube sponges I bought at Walmart, I think they work great for a diorama even though they're cheesy as their intended purpose as aquarium decor. Who sells the Saim Aquarium pieces? Some of those are really neat!
(And thanks, it was seeing your photos that made me think of aquarium decor a few years ago)