One gift I really liked from my bas mitzvah was a small leatherbound chamisha chumshei Torah with shacharis for Shabbos. It was great to take to shul on Shabbos because it had davening and parsha.
A tehillim is also typical but you don’t mention that so I’m throwing that out here. It’s a very nice gift too.
If she’s a reader, books make great gifts as well.