The sheer limestone cliffs rising straight out of the water make Lan Ha Bay one of the best spots in Southeast Asia for rock climbing and deep water soloing, climbing without ropes over deep water, so a fall just means a splash. If you're looking for adventure sports Vietnam options beyond a standard boat cruise, this is where to find them.