Cebu and Bohol are the most developed destinations, and both have everything from uber-exclusive island resorts to backpacker hostels. Elsewhere it's usually a choice between a concrete hotel or low-key guesthouse. Generally you'll pay a premium for anywhere on the coast or in a popular tourist resort.