Just to add on, if you are arriving from the international airport... After the custom glass door... You will be lead to the waiting area. The taxi booth is just next to the duty free main entrance. ( key here is not to walk into the duty free shop, if you do... you might just miss the taxi booth).

To kuta is 70000 to 80000idr and to nusa dua is 150000idr fixed price. You may check the prices on the board when you are at the taxi booth. I was there just last month, so the prices should be around that range. Hope the information helps.