try hoyohoy villas... i haven't been there though but from the pics and testimonials of people, nice ang place and accomodations... juz check their website
www.hoyohoyvillas.com... pwede sad sa ogtong cave mo, daghan naman sad mga resorts ron didto. ok ra mn if adto mo january, medyo sunny naman ang weather ana tingali... in terms of travel, hassle jud para ninyo ang mag-bus coz naay kids na dala, it takes about 3 hours ang travel from cebu to hagnaya, kung naay moy service, ok ra but if wala, barko na lang mo...