The City of Ember by Jeanne DuPrau

I think this is the perfect book for a girl and I love to gift it. Full of adventure, independence, following intuition to do the right thing, and I remember a general lack of gender stereotypes