As the title suggests, the island must be small. We must be large relative to the island. The five secrets are hidden in the "holes" on the island. You can get them in any order. The secrets are hidden in the doorway-like hole where you started, the hole where the metal balls come from, the top of the mountain (ground-pound it), the hole to the cannon, and the hole to the cave. The Star appears on the floating island away from the island. Near the Piranha Plant is a switch that creates a bridge to the floating island.
Star Get #101, 13 Coins, 6 Lives