From past experience travelers to Bali should have the GrabCar & Blue Bird apps installed and only make use of those. Don't fall for fake Blue Bird taxis, but they're fairly easy to spot if you don't use an app.
GoJek is also an option but have never used in Bali. Have used in other places in Indonesia without problems.
Also, if you're arriving at the international terminal you can save a few bucks slogging over to the domestic and booking from there.