If you want Kalu'ak Exalted, I figure knowing all the tricks to making this daily go faster will help as you do this daily a lot. So, baskets are found:
- Near objects primarily. Buildings, Tuskar doodads, you just don't often find them out in the open.
- In the destroyed buildings, but you never have to go far enough into the buildings to dismount to see them. I never find it worth it to check the sunken building in Kaskala.
- Around the large carcass to the south of the Kaskala
- At the small outpost to the east of the villiage, but NOT between Kaskala and that outpost
- NOT on the island in the middle of the bay
- Occasionally in the water close to shore and the surface, Kaskala-side, visible from land
- Next to the fishing poles stuck in the ice
- NOT often near where Tuskarr and the raiders fight, just where the raiders alone are.
I personally start my hunt in the main villiage, go to the center of town, look inside the buildings, circle the outside of town, and head south to the carcass (on the way there I hop to each fishing pole in the ice and look, on the way back I hug the shore to look for baskets in the water). I head back to town and look again there, and if it is too crowded I go to the outpost in the east. If you want to see a map: http://www.wowhead.com/?object=188164 was useful to me.