Build a ship and sail around. Took me about 3 hrs to find a swamp.
Wolves can also follow you when sailing as long as you dont outdistance them with boat they will swim behind you til you land. Bring your best bow and armour as you dont want to go heads up with any of the monsters and try to stay out of water.