I know that playing as the Sicilians (who are one of the only other island factions), it really helps that they start with a couple of galleys in the water around their territory.