To earn this trophy you need to simply visit each side dungeon in the game. You will visit all of the side dungeons through working through the bounties expect for one of them. It's on a small island in the center of the big island just southwest of FrostSword. You need to have control of the ship to reach it. You just need to sail along the rocks and you'll find an opening that leads down to the lone island.