Aren't they happier in pairs?
You don't really need anything live for them to hang on, coral skeletons are fine. They really like sea fans too, you can get plastic coated ones.
IMO, that is a good tank to keep them in. The don't need a long tank for swimming, and the tall things you put in for them to hang on will look good in that shape of a tank.