Tucked away on the westernmost tip of Flores Island, Labuan Bajo gleams like a precious pearl of East Nusa Tenggara.