Do you have a screenshot of the map you've currently revealed?

To find swamp just sail around. They spawn at a certain distance of the spawn point.