Swamps are really easy to spot from the distance. Just sail around and when you see almost flat low lands appearing in the distance, that is swamp. Go there and explore.
And don’t bother to visit small strips of swamp biome between mountains and ocean. Those are mostly empty. Try to find a big swamp area where you don’t see anything behind. That will most likely be the only swamp you will need.