The scuba diving in the Komodo National Park is some of the best diving in all of Indonesia. Labuan Bajo has a heap of dive shops that can arrange a dive trip into Komodo, and many of them have qualified PADI dive instructors if you want to comple any of the PADI dive courses.
All of these dive shops are located on the main road that runs through the town centre of Labuan Bajo. Most of the dive shops post a message on a white board out the front of their shops on which dive sites they are visiting the next day. This makes it easy to walk down the town centre and pick which site you want to dive at next.
Check out these Scuba dive shops in Labuan Bajo: