Well the sebae anemone is your best bet. I have seen some pretty sebae anemones. If I were you I would pick out your favorite anemone. From what I have read the sebae clown is not very picky.
I have a pink-tip Haitian anemone in my 55 gallon and bought a sebae clown a few days ago..... he was in the anemone the first night and today I saw the clown actually feeding the anemone! This is the first time I've seen the flipside of the symbiotic relationship - very cool.