How much do you want to spend? Do they speak English (if so, appropriate stage English books?). For a girly girl, "anything from Claire's Accessories " my DD would say. For the boy, lego or knex? (am out of date on little boys stuff tho).
I'd take a little something extra for her birthday.