Mallet Island is the home of the Great Fairy. In order to get access to Mallet Island, you need to play through The Gate of Souls mission in Adventure Mode. When playing through this mission, look for a portal that says "Great Fairy." Step into it, and you'll be taken directly to Mallet Island.