OceanJet Ferries
OceanJet operates passenger-only ferries out of Cebu City as well as a few other ports in the Visayas region. Routes connect Cebu to Tagbilaran and Getate on Bohol, and Ormoc on Leyte. Some ships to Tagbilaran also go on to Siquijor and Dumaguete on Negros. The routes I've used all have a regular and business class. Business class is an upper deck with slightly nicer, bigger seats. Tickets can be booked online through Klook. In my experience, Klook is more reliable that booking through OceanJet's web site.
