Rugged, craggy and jungle-clad Cat Ba, the largest island in Halong Bay, is straight out of Jurassic Park. Lan Ha Bay, off the eastern side of the island, is especially scenic and offer numerous beaches to explore. While the vast majority of Halong Bay’s islands are uninhabited vertical rocks. Cat Ba has a few fishing villages, as well as a fast-growing town.