The floating emerald islands of the Indonesian archipelago have for centuries lured everyone from missionaries to pirates, mining companies and backpackers to their sandalwood and spice breezes, their Bali Hai lifestyle and their magnificent beaches, mountains and volcanoes.