Oliver Hazard Perry leader counter from Amateurs, To Arms! by Clash of Arms Games.
Warrior Band counter for Conquest of Paradise by GMT Games.
Two of the islands/tiles you can discover are Mythical (Hawaiki and Kuporu).
It says "Mythical Island" in smaller print right under the name of the island.
For the story behind why there are two islands from Polynesian mythology in an otherwise historically correct simulation game, please read the sections under Hawaiki and Kuporu in the Designer's Notes booklet.