Phillip if you are staying in Cebu for a night or two I would also recommend the Diplomat Hotel on F Rama I hunted around after I arrived and was impressed by their "deluxe" rooms in the old wing promo price 1360peso for 39 sq mt ,air con, room safe, two beds hot and cold shower totally safe internet is a bit pricey but wi-fi for 80p an hour but on the north side room 304 I could often get a poor signal free from bigfoot ok for emails.
Its within walking distance of Robinsons Mall and the Fuente Osmena Circle Metro bank next door up to 20000 a day on the same card from their ATM, a couple off good travel agents for ferry bookings and best of all a five Minuit walk to Casa Verde a pleasant restaurant with very good ribs and steak 155 - 200peso
