Exploration update: I immediately found a Fortune III (3) book in the first sand temple chest I searched lol. I didn't find anything else in the other chests worth posting.