To get to the mushroom island, all you have to do is sail across the huge ocean you find yourself near at spawn (don't worry, it's not too huge). Remember to bring some saplings!