Labuan Bajo offers some of the most breathtaking liveaboard routes in Indonesia, especially with recent