If you see big, gnarled, scary looking leafless trees in the distance, that's a swamp. Probably the best indication. They usually are not close to the initial spawn so you may need to sail quite a bit.