Any of the beaches or smaller resort type accomadation on Bohol. Unlike say Boracay, Bohol is not totally over run with tourists, it is clean, has good roads, good enough even I am confident driving there. The accom is from low budget to high end so something for everyone. Once out of Tagbilaran you are captive for western food at resorts as outside it is bbq or nothing.Transport is good, hire a car or van no problema. But basically, you get the whole PI experience without the maddening crowds and pollution. Go, try it, you wont be disappointed