I had a very positive experience last month. Ordered an Uber Black right after immigration with the free wifi. Was a bit back and forth via text message where to meet outside international arrivals. Car was nothing like a Uber Black - a cheap Japanese car. But clean and the driver spoke basic English. I had entered the destination in the app, so no directions where needed.

I paid IDR50'000 to Seminyak. My friend who took a regular taxi a few hours earlier had negotiated down to IDR150'000 fixed price.

Would recommend without hesitation.