Nov-Apr being whale shark season in S. Leyte, we made a brief trip this Easter; sadly, we saw none. However, the diving there was pretty nice, especially the reefs at Napantao were pretty spectacular. Plenty of macro subjects in this place.
I would rate S Leyte as more painful to get to, but definitely better diving than at Puerto Galera or Dumaguette in Philippines.
I have posted some trip notes and images on my page: Ajay's S. Leyte Pictures
Best,
Ajay.