Complete trades with different characters to increase their friendship level (hearts). This will reward you with treasure boxes. When you have the storage space, open them. They usually contain much needed materials, such as items required to increase your storage. Treasure boxes also randomly appear on the island.