Rescuers in Cuba's capital searched Saturday to find survivors of an explosion that killed at least 25 people and devastated a luxury hotel that once hosted dignitaries and celebrities, including Beyonce and Jay-Z.