Shark Bay and Little Bay are side-by-side on the far western side of Catalina Island. They boast two of the fine private beaches that only hikers, bikers, and boaters can reach.