All three of mine started at around 2-2 1/2 years old and did fine. The keys at this age (at least in my opinion) are:
1) find a studio that lets you sign up a session (like 6 weeks or so) at a time rather that for a whole year at once. That way if she really doesn't take to it, you've limited your cost. That said, you do need to give it several weeks to really let her get used to it.
2) I also think a studio where they invite the parents to sit on the side is best at this age. I have seen some kids be distracted by this, but my kids always did better if they could glance over and know I was there. (As an aside, my youngest learned several dance moves at about 1 just from watching from the side.) Just be respectful and don't chat too much with other parents or interact too much with your child as it can cause a distraction.
3) Creative movement at this age is the usual "dance" class in our area. They are learning actual dance moves, but usually to cute music and not necessarily learning all the names of the moves right away - that tend to be introduced gradually throughout the year.
4) If possible, find a studio or program with an optional recital. Our teacher does this and sometimes you just don't have a child that wants to be in a show, so spending the money on costumes, etc. is a waste. In our studio, the teacher is really good about letting non-recital parents know the date the costumes will arrive, etc. so you can schedule a make up class or get a credit and not have your child feeling left out. We've had years where we did the recital and years where we didn't, and in both cases the kids were fine with it - especially at that age they don't notice too much anyway.
Other than that, just keep your expectations realistic and realize that each kid is different. I have two that followed directions, stayed in their spot, etc. from day 1. The other daughter struggled more with that self-control, but it was something we worked on with the teacher and now she is very disciplined and focused in class. And if she really hates it, just take a break and try something else or try again later. Good luck and have fun!