The best street in Kuta-Legian?

Jalan Lebak Bene leading into Jalan Bene Sari (between Jalan Melasti and Poppies Lane 2) is full of cheap and cheerful bars, warungs, cafes, massage salons (starting at 45000 rupiah for full body 1 hour) and accommodation. It's narrow and full of colourful street art.

Recommended cheap eateries for Balinese food and cheap beer:

• Warung Kampung (new kid on the block)  Off Jalan Melasti. Down first lane after Pullman Hotel (Gang Intan) well signposted. Limited but delicious Indonesian menu. Eat like a king. 4 dishes for under $10 Australia (including 15% tip) e.g. Nasi Goreng $A 1.80
• Legian Snacks (Jalan Padma Utara, behind Padma Resort)
• Gong Corner (near Kuta Town Houses) Best Gado Gado in town 12000 rupiah, goes down well with large Bali Hai beer 28000, Big American breakfast 30000 rupiah (A$3)

Best value massage: 

Green Beauty Salon, full body massage 1 hour 60 000 IDR - "Mardi" (she's the best masseuse, in my opinion) can be flexible with the price if business is slow. 

Location: off Jalan Lebak Bene (10 metres down Senen Lane, No 3). Nearest hotels: Pullman, Hotel Puri Tanah Lot, Senen Beach Inn.

Tip: Want the best (budget, not 5 star hotel) Balinese massage? Get an older woman or a guy - stronger and more proficient). At around 55 000 IDR an hour, this is too good to be true.