Tetshio idea sounds pretty good you should add hidden chests and maybe one or two islands. And it will be cool if each island had diferent things. Like the first is made of sand, the second is made of stone and third is made of dust, and in each island should be a hidden chest like tetshio suggested.
The first quest-line (or chapter, or set, call him whatever you want) should, of course, be about the basics of surviving. How to get food, ores, supplies,... basically how to start with the game. The first few quests should be about puching trees and start with some mods.
Since that in the backstory you talk about a hut it will be nice if you add one to the map, and maybe make the island a little bit bigger.