Посоветовал бы снять отель в Себу на день-два в зависимости от времени вашего прилёта и временных рамок плана поездки, поскольку акулы в Ослобе это сильно утром. Надо сказать, что г. Себу расположен так же и на о. Мактан, где находится международный аэропорт. Можно по прилёту сразу поехать в Ослоб и поискать отель там, но в Себу есть что ещё можно посмотреть в оставшееся от акул время, а в Ослобе нет, это маленькая деревенька.
До Ослоба можно добраться на такси, либо автобусом. Таксиста, кстати, можно попросить найти на ресепшене отеля.
(Вот тут:
http://kiwilodge-hotel.hotels-cebu-ph.com/ru/ такую услугу оказывают, видел это сам).