I love the look of a nice anemone, but can't stand how they move around. Try a hammer or frogspawn coral. Once used to it the euphylia will not mind.
Weird enough I have a large frog spawn the entire time about 6" away from where the brain is and the fish never seemed to acknowledge it was even there.. I've had this fish for a year in this tank and it always hung out in a little cove in my rock work, this is brand new behavior for this fish