if you want to go to different islands make sure you check out boracay, bohol and palawan. =)
i havent been to cebu myself, but ppl said its not worth going there for the "island" scene. its just like manila, busy, too many ppl, etc. depends what you like.