There are many post office branch in this area, some of them located near shopping center - e.g Bintang Supermarket in Seminyak area. but the main office in Kuta Area is located:

Jl. Raya Tuban, Kuta, Denpasar 80361
or

follow the map here.