A late-night cab ride through the streets of Bali fills me with dread but I shouldn’t have worried. Before I can say, “selamat malam” I’m seated in The Reserve, the prestigious adults-only wing of Paradisus By Melia. When a coconut carved with my name arrives, I sense there is something special about this 492-room resort.