While you spawn on a small island with a few trees and nothing else, if you make a boat and sail straight north, eventually you'll run into a Mushroom Island.