Czekoladowe Wzgórza są prawdopodobnie najbardziej znaną atrakcją turystyczną Bohol. Wyglądają jak olbrzymie krecie kopce. Innym przypominają kobiece piersi lub po prostu wzgórza narysowane przez małe dziecko. Przy pierwszym zetknięciu z tym osobliwym krajobrazem, ciężko jest uwierzyć, że wzgórza są w całości dziełem natury.
Wzgórza Czekoladowe składają się z nie mniej niż 1268 wzgórz (niektórzy twierdzą, że jest to dokładna liczba). Są one bardzo jednolite w kształcie i mają w większości od 30 do 50 metrów wysokości. Pokryte są trawą, która pod koniec suchej pory zmienia kolor na czekoladowy. Stąd właśnie wywodzi się nazwa wzgórz.
Legenda głosi, że wzgórza powstały, gdy dwaj olbrzymi rzucali kamieniami i piaskiem w walce, która trwała przez wiele dni. Kiedy w końcu się zmęczyli, zaprzyjaźnili się i opuścili wyspę, zostawiając za sobą bałagan.
Dla bardziej romantycznych jest opowieść o Arogo, młodym i bardzo silnym olbrzymie, który zakochał się w zwykłej śmiertelnej dziewczynie o imieniu Aloya. Po jej śmierci olbrzymi Arogo gorzko płakał, a jego łzy zmieniły się w wzgórza, jako trwały dowód jego żalu.
Najczęściej przyjmowaną teorią jest to, że są one zwietrzałymi formacjami pewnego rodzaju morskiego wapienia na wierzchu nieprzepuszczalnej warstwy gliny. Na szczyt wzgórza obserwacyjnego, położonego w pobliżu kompleksu, prowadzi 214 schodów.
