I can personnally recommend Jim Mastika beach bar. His bar is situated just in front of security on Kuta Beach beside the turtles.
Jim speaks goog enlish,is friendly and will not overcharge you. For for a frienly ice cold BINTANG CALL IN AND SAY Hello.
mention John Hayes sent you and you may get a freebee!!