In Reply to: Map posted by TRAVELBUG on Sunday, 2. May 2010 at 18:10 Bali Time:
In various places around Kuta & Legian you will see a slot holding "Free Kuta Map" put out by the Blues Brothers. It's a freebie & it's pretty good.
You could also get a good guide book before you leave - The Rough Guide is the best atm.
There is a street directory available for sale (not cheap) from the various Periplus shops. The ones that I know of are in the Centro complex and in a shop within Made's Warung in Seminyak not far from Bintang Smkt. Probably several more.
Or go to GoogleMaps - probably the best.