When selecting bait for surf fishing, common mistakes can include using the wrong type or size of bait, not considering the local fish species, and using bait that is not fresh or properly stored. To choose the right bait effectively, research the fish species in the area, match the bait to the fish's natural prey, and ensure the bait is fresh and properly stored.