Most guests travel to Bali Asli by road but Anthony and Melanie wanted to arrive in style