If you are looking for a jumping-off spot for the Visayas, Metro Cebu is the place to go. It is a hub for the Philippine Nautical Highway and has the 2nd largest airport in the country, with cheap flights to everywhere in the Philippines and Southeast Asia.