Если цель пляжи - от Себу конечно надо куда-то ехать. Бохол, например. Это занимает вполне прилично времени. Гляньте
эту тему. 2 дня - мало. Сам Себу - уж лучше по Маниле еще погулять, имхо.
На вашем бы месте ехал бы спокойно на Миндоро. Останавливался на Сабанге (максимальный центр жизни). Брал бы байк и катался бы по острову в поисках пляжа и природных красот. Если нырять и просто загорать - можно и на Сабанге. На 2 дня нормальный план. Обратно приедете, на такси и в аэропорт. Только расписание паромов перед отправлением зарание изучите.