So is it better to have a tileset for every island, and then have one tileset loaded when the player is outside on that island.
You will have a lot of tilesets, with a lot of overlap in tiles.
Or is it better to have tilesets with little to no overlap in tiles, but the sets are bigger, and you will need to take tiles from multiple sets to make your maps.