You will probably go to Bohol to reach the famous Alona Beach, but there is more than Alona!
How to get there?
You could fly directly to Tagbilaran City which is the biggest city in Bohol, or you could do the following and save some money:
Get to Cebu City. They have an international airport so that may be where you land. If you are flying domestic then visit cebupacificair.com for great deals.
From the airport take a white taxi to Pier 1. Should be around 200-250 pesos depending on the traffic.
Once you are there you have to take a 2 hours boat to Tagbilaran. There are three big companies to choose from (Oceanjet, SuperCat & Weesamexpress), all with different schedules, so make sure to choose one that suits you the best. If the weather is bad give them a call and make sure they are still operating.
We took Oceanjet to reach Tagbilaran. The price was 500 pesos one way, if you are there for less than a week make sure to get a return ticket for a better price. And don´t book this online since the price is way more expensive.
On our way back to Cebu we chose SuperCat (400 pesos). Both companies were very good!
Once in Tagbilaran take a Tricycle to Alona Beach. Pay no more than 200-250 pesos. This trip is around 45 minutes.
Where to stay?
Once again, this information is mostly for backpackers.
First night we stayed at Dormitels PH Alona Beach. A very cheap hostel with double room for around 500 pesos. Super cheap but not to nice, as usual, you get what you pay for. Would recommend it if you are on a really tight budget.
For the rest of the week we stayed at Backpackers Barn. A completely new hostel with double rooms for 800 pesos / 400 per person. They also have dorms. Check out their website www.backpackersbarn.com/ .
This place was very clean and the staff was super friendly!! Would totally recommend it to everyone!
What to do?
Just hang out on the beach for a few days. When you are done with that rent a motorbike (400-450/day) and go to the Chocolate-hills in Bohol. Pretty cool to see the hills but I´m not sure if it´s worth the 1.5h ride to get there.. You could do them just before you go back to Cebu instead.
Go on a snorkel trip, go scuba diving, island hopping or see the fireflies. Thing to do if you want to!