You can pay with bitcoin at SatsDriver (Private Bali Taxi & Tours)