I googled and found a good map at

Posted by beceth on Sunday, 12. October 2008 at 21:23 Bali Time:

In Reply to: street map of Legian/Kuta posted by limecrush on Sunday, 12. October 2008 at 18:22 Bali Time:

mapsbali.com. Certainly didn't have all the restaurants etc referred to on BTF but gave you a pretty good idea.