In Reply to: Postal Address posted by dandav on Friday, 28. October 2011 at 12:27 Bali Time:
Hi Dan.
Kuta police station is located on Jl Raya Kuta, Tuban. It's located close to the traffic lights at Jl Satria. Any taxi driver will know where it is.
If you are after the Tourist Police Head Office it is also on Jl Raya Kuta but closer to Bemo Corner end.
Hope this helps