check dance-supply places like discountdance.com, believe it or not. They make some really super soft comfy slippers for wearing between classes and during long rehersals that keep your feet warm and cusioned and are great for hard working feet. I swear by them during auditions and placement week.
Sanuk Hairball, they come in pink, blue and green. They use to sell them in other multi-colors. Zappos is Awesome to by from! They ship fast and have excellent CS. I have bought just about every pair of shoes I own from them. http://www.zappos.com/n/p/dp/6778448/c/559.html
If you don't like the flipflop kind they have them in the full toe cover too http://www.zappos.com/n/p/dp/6778442/c/559.html
These are so comfy I wish I could wear them everywhere!