First, you need to decide to fly to Cebu directly or fly to Bohol via Manila.  

Cebu Pacific also cheap fare to Cebu, but you need to take ferry from Cebu to Bohol.  CX has good but expensive fare to Cebu.

PR has cheaper fare to Bohol directly via Manila.

I recommend to spend more time in Bohol than Cebu. Because there are more things to do in Bohol, Bohol reosrts are cheaper, Bohol also have better beaches.

Try: http://www.travellife.org/forum-72-1.html for more info.

Try http://www.cebupacificair.com/ if you are in low budget.  

Sometimes Cebu Pacific has $0 fare promotion.

I recommend these budget resorts in alona beach.

Isis Bungalows:
http://www.isisbungalows.com/en/index.html
Hayahay Resort:
http://hayahay.net/
Alona Vida Resort:
http://www.alonavida.com/
Alona Pyramid Resort
www.alona-pyramid.com/
Lost Horizon (New Wing only)
http://www.losthorizonresort.net/
Oasis Resort:
http://www.seaquestdivecenter.net/oasis-gallery.html

Actually SAR holders can stay for 8 days.  If you arrive on April 1, you can stay until April 8.  This is how they count "7 days".

If you want more Bohol info, try:
http://www.travellife.org/forum-72-1.html