Mořský národní park s nejvyšším počtem korálových útesů na světě. Zdejší ostrovy jsou také největším bariérovým útesem v Indonésii. Wakatobi se nachází na jihovýchodě Sulawesi, což je část ostrova, která je dost obtížně dostupná. Po souši je cesta z Makassaru bez vlastního dopravního prostředku takřka nemožná, většina cestovatelů tedy využívá lodní dopravu.