As we crossed the open water Bali began to disappear behind us and Lombok’s mountainous coastline started to make itself known. Three distinct specks showed floating in the ocean and gradually morphed into sandy havens adorned with palm trees and ringed with dozens of small boats.