First of all, the party I planned with this theme was my daughter's birthday party over 5 years ago.  At that time, I was able to use Mattel Media's Barbie Party Print 'n Play software.   It was packed full of ideas, crafts, and everything you need to plan a Barbie Doll birthday party, tea party or even a slumber party.  The games & crafts were wonderful and you could use the same games & crafts for other themes. Unfortunately this only worked on windows 95 and is not available. More info is listed below for Parent's who would like to plan this event with online information.

I was lucky that our church has an annex building with four rooms.  If you have a large house, that will work too.  When the girls came in I had several crafts set out.  They made their own party favors for themselves and their dolls.

I will not go into details about the games I used from the software.  However these are the games I put together myself:

Shoe Hunt - I purchased a selection of "Barbie-doll" size shoes.  (There were about 32 in the package -- I think the manufacturers know that these dolls do not keep their shoes on.)  Then I placed  one of each pair  around a room.  During some of the other games I used the other half of the shoes as prizes.   That way each girl had about 4 shoes to match up in the hunt.

Memory Game - I took a large tray or platter and filled it with all kinds of Barbie® - like things.  I set the tray out so the girls could see what was on it.  They could move things around and touch things.  After about a minute I took the tray away and put something new on or took something off.  The winner was the first girl who guessed the missing or added piece.