At least 15 bodies have been recovered and 28 people were still missing after an inter-island ferry carrying at least 350 passengers sank early Monday in waters off Basilan province in the southern Philippines, authorities said.