Try a little further out from start / center of map. If you see plains that should be enough. Then - Don't get out of boat unless you see crypts. If you don't see them from boat then don't waste time exploring that swamp. That's my strategy anyway.