After another TWO HOURS on the boat, we took a car from Tagbilaran to Alona Beach and finally arrive a little past 1:30am. Our taxi driver took us to a few different hotels trying to find vacancy without much luck. Then he looked us up and down and said, I know a place that probably has vacancy if you don't mind a place that's a little....different.
Before passing out, we had managed to book a snorkeling tour with a local named Ricky who pulled his boat up on the beach right next to where we were finishing our breakfast!