A properly large mountain will be visible from a long distance while sailing around. The biome at the shore might be different and require a hike to get there though. So, if you're looking for one, they're not hard to find from a boat.