Thank you all for ideas. Although, I went to the store today and bought her gift. I got her a cute black purse, a stone figurine that has a Bible Verse on it, and a Cross Keychain!

Usually I buy for people at the last minute, but here lately I always have the stuff ready in a month advance lol!