The Female Snail can be found in the Sacred Grove. First, Link must go through the door to the south of the Sacred Grove into the past. Afterwards, walk down the steps and take a right (Wii) or left (HD). In the corner there will be the Female Snail up high. Take out the Gale Boomerang to capture it.
The Male Snail can also be found in the Sacred Grove.