Consider carefully where you stay in Cebu. Stay uptown and you'll have cafes and restaurants on your doorstep. Hotel choices downtown can be very rough; try Junquera St in the youthful University of San Carlos (USC) area for decent budget places. Hostels are scattered around the city.