Ahh that time is coming up! I've been thinking about A's party too lately.
We haven't decided yet but ideas are having something in backyard and hiring entertainment. There is ALOT out there. Whats she into at the moment? Maybe base party around that? Is she into girly girl stuff cause there is alot fairy based parties or pamper type parties where someone comes does hair, dress up etc.
Have you tried googling party places in your area? Sometimes I think its easier to go elsewhere where its all done for you!