When we stepped off the boat from Bali and onto the small island of Gili Air, we instantly fell in love. It could have had...