Islands must be reached using a Boats. The exception is Occlo, which can be reached via portal from Altair - this makes Occlo a great departure point for sailing to other islands. Boats can be purchased from a shipwright in any water adjacent city, including Occlo.
Recalling is possible within an island but not between islands. Islands are dangerous in the War Projection due to difficulty of escape and the quality of the monsters and treasure.