Wrapping a mesh around point cloud with cavities
There is a cool addon called Point Cloud Skinner that can build mesh from point cloud data. (By Hans.P.G)


Download and install it;
Find the Point Cloud Skinner panel in Scene tab;
Tweak the parameters as instructed until you get a good-enough result;
For complicated data, additional manual fix may be required, such as filling holes or clearing elements.