I have never been to Labuan Bajo or Komodo so I cannot really compare, but I really liked my trip to Nusa Penida last October and didn't find the island of underwater especially dirty.
Dives are beautiful with loads of fish activity, and even if I was not so lucky with Mantas and Mola-Mola, I still had a great time.
You can check my trip report to make your own opinion about it.
Dives are beautiful with loads of fish activity, and even if I was not so lucky with Mantas and Mola-Mola, I still had a great time.
You can check my trip report to make your own opinion about it.