I would suggest (and bear in mind I'm still getting the ropes of the games and my strategies will probably suck) getting missionaries of your religion over to the mainland, scout out the civ(s) you want to take over, launch a coastal barricade, and when you feel you have enough transports of...