Creative support for the performing arts is prevalent in many fields, however, for the art of dance, automated tools supporting creativity have been scarce. In this research, we describe ongoing research into (semi)automatic automated creative choreography support. Based on state-of-the-art and a survey among 54 choreographers we establish functionalities and requirements for a choreography assistance tool, including the semantic levels at which it should operate and communicate with the end-users. We describe a user study with a prototype tool which presents choreography alternatives using various simple strategies in three dance styles. The results show that the needs for such a tool vary based on the dance discipline. In a second user study, we investigate various methods of presenting choreography variations. Here, we evaluate four presentation methods: textual descriptions, 2D animations, 3D animations and auditory instructions in two different dance styles. The outcome of the expert survey shows that the tool is effective in communicating the variations to the experts and that they express a preference for 3D animations. Based on these results, we propose a design for an interactive dance choreography assistant tool.