It sounds like they are developing a pair bond. Your intuition is right about waiting a little longer for an anemone. I would wait at least a couple of more months even with cycled sand from your old tank. Since BTA's are the natural host for maroons and the easiest host anemone to keep, I strongly suggest you get one when you do decide to add an anemone. Karen's Rose Anemones, the FAQ's at the top of this forum, and the seemingly endless posts and articles on WetWebMedia will provide you with all the information you will need to successfully maintain an Entacmea quadricolor (either rose or green). If you can, get a tank-cloned one as they are generally tough. Congrats on the maroons pairing, that species can be touch-and-go. When you add an anemone, hopefully the pairs dynamic will continue and they will both peacefully inhabit the host. My guess is that the female will stake it out as her territory, but eventually let him join her and insist that he stay in the anemone at all times--bossy, sassy girls that they are.