just back from Bali yesterday... stayed at Kuta area
the place is FANTASTIC!!!! and everything is sooo cheap! and the food is sooo yummy!! and the people there are sooo friendly

definately going back there again next year

Spa package there is damm cheap, but you'll have to hunt around for the best deal, i got a 3 hour spa treatment for RM100++ only!

pamper meself and my wifey for 2 spa threatments.
try not to chausually the treatment will includes a foot wash/scrub, body massage, body scrub/mask, flower/milk bath, and facial/scalp threatment.

but becareful of the tax there thou... some place will charge you from 15% to 21% tax, especially at hotel restaurant or fancy one. Those road side one usually no tax, but better ask in advance else you'll get slaughtered.
There are plenties of road site stalls selling souveniers, bags, t-shirt and etc... usually u can slash their offer price up to 60% or more. If they offering Rp60,000 for a pair of slipper, you might be able to get haggle for Rp20,000 if you're good. Usually the simple tactic of "give me this price or I leave" will work well

Ahem DVDs of movies, PS2, Xbox are plentiful also, and cheap!!! Rp10,000 each disc, that's RM4 per piece! and you'll be damm suprise of their library of titles they have there, a lot of latest and rare titles. Usually buy 5 free 1, buy 10 free 3, buy 20 free 7 and etc... didn't know I'll actually go there and sapu more than 60 discs!!

Ahem Xbox360 games also selling there for about RM20 per piece.
Seafood there is damm fresh too... must try the the BBQ seafood at jimbaran beach while watching the sunset on the beach, it was awesome!!
but might a bit pricy as all the seafood there are charged by weight.
Another nice place to eat is Bubba Gumps Shrimp restaurant, sort of like TGIF style. It's a theme restaurant of Forest Gump movie. For prawn lovers must try the buckets of shrimps, which is the best and freshest shrimps we had in our life!! A great place to celebrate a special occasion with friends, just tell the staffs there it's a special occasion and you'll receive a plesant suprise from them.

Price wise is kinda like TGIF but much cheaper.
for the money, you can bring ringgit there as almost all of the money changers accept RM. Hunt around for the best rate, airport or hotel will offer you the lowest echange rate but safer, shops outside might offer you better rate but becareful of trick as they might short change you. lay your money one by one on the table to count, and make sure it's the correct amount b4 you pocket it. Rp100,000 note and Rp10,000 note can be very confusing, they might slip in one or two Rp10,000 to replace the Rp100,000 note. Money changer at the shopping mall like Matahari and Discovery mall are more realiable.
And lastly for the transport, taxis are plenties there. For taxi take only the blue colored BLUE BIRD taxi, which is the only metered taxi in Bali. The rest can cut your throat with their fares. But don't confuse with another blue colored unmetered taxi which look damm similiar. Look for a blue swan logo on top of the taxi sign for the bluebird taxi.
You can hire your own transport like motorbike or a 4WD suzuki jimmy, but you got to have a international driving license for the car, not sure about the motorbike thou... but not advicible to drive there lar as the road is damm narrow, and virtually there's no traffic law at all.
You also can hire a car (usually aircon toyota kijang) with private driver/guide for whole day for about Rp280,000 to Rp350,000 to drive you around bali. The price is inclusive of petrol for whole day trip ranging from 9 hr to 12 hr, and the place you are going. Negociate with them first where to go and what's in the package. Anything more than Rp350,000 is fishy already.