Hermit Crabs first appear on Level 911, but you may also see them again in later levels, Treasure Hunts, and Treasure Hunt Rewinds.