There's a star fragment in Thyphlo Ruins. Follow the bird torches to a chest on top of some steps and there should be a platform with another chest containing a star fragment right across it.
You also get one in Lurelin Village if you feed the dog 3 pieces of fruit or meat after he warms up to you. Follow him and he'll lead you to a chest with a star fragment.