Sorry for the late reply, but the Museum of Natural Science really does some fun parties. You can check on the different types but they are hands on and I believe will also do some relating to the butterfly release room also.
But if she is into dressing up, you can always book at a tea house and have everyone wear hats, etc. It seems like she is heading to an age where this could safely be accomplished.
Also, I have heard of someone doing a cooking class party but don;t remember the company they used, just do an online search and see what comes up for that if it sounds interesting.
I am from Raleigh and have a 2 year old boy and expecting a second in late October and also had children later than you did. it is great isn't it?
Best of luck with the party planning.