To explore the islands and search for treasure, you need to navigate your ship to markers on the map. Once you arrive, you can drop anchor and use a small boat to explore the island and search for treasure.