Authorities have recovered 22 bodies, including that of an eight-year-old boy, after a tourist boat carrying about 130 passengers sank off the coast of southern Vietnam, police said today.