you need a launch pad on the other island you want to go to to and on your island, and as for stone if you have building recycleing unlocked you can recycle some buildings to either build the seconed launch pad or an astroid teleporter. Building recycling is unlocked at the workshop.