When I turned bas mitzva, my parents took me to ChapaNosh, or maybe it was Chaval al Hazman. I had never eaten in anything fancier than a pizza shop, and was very impressed.
They talked to me seriously about how I have to keep mitzvos now and gave me a present.
It was very nice and IYH I hope to do the same for my daughters.
Well for my daughters, I would definitely take them to a pizza shop. I am not aware of anywhere better to eat than a pizza shop. Probably mendelsohns. There used to be a silly place that made square pizza, but I think its gone.