Welcome to Flyertalk!
I don't know what your budget might be or what you might be interested in looking at so here's a site that has lots of suggestions on where to stay and what to do:
http://wikitravel.org/en/Cebu_(city)