Regarding finding Fragments, they emit their own unique sound. If you keep an ear out, you might be about to know when you are near one.
Each Island seems to have 9 fragments each.
Also, after finding 3 fragments for an Island, you get 1 of 3 pages of lore for that Island.