Bibbidi Bobbidi Boutique in the Magic Kingdom or Downtown Disney. I'd say that reservations are probably a good idea.
The only other suggestion I have is to go to the Main St. Barber in Magic Kingdom for the hairdo and buy a dress at one of the gift shops (more economical and you don't need an appointment).
Good luck.