You have plenty options to do in Cebu. You can go to Moal Boal great place if you are looking for a nightlife activities.Look for Panagsama.There are many affordable rooms for you. There you can do islalnd hopping and go to Pescador Island.
Further south of Cebu, You have this place called Badian. Just take a bus from Panagsama and get off at Badian where the famous Kawasan falls is. Here is more jungle type. You can do a little hike as well going up to different water falls in the area. Guess what? if you are brave enough, you can also jump from the waterfalls.
After Badian, you can head to Oslob where the whale sharks are.