Don't eat anything from the street vendors !! EVER !!
Prepare to be harrassed at every turn on the street. You'll be hearing "transport, transport, transport" in your sleep.
Make sure you def hit the pastry shop in the Discovery Mall, you'll understand why.
Bintang is your friend, it can be an aquired taste for some but i love it and i have never had a hangover from it even after all day/night sessions.
As a few have said Jimbaran bay is awesome, excellent seafood just perfect sitting on the beach having a bevy. The Stadium Cafe is a great spot you'll run into aussies there as its an awesome sports bar and has top food.
Sky Garden, Bounty and Paddy's are all great for a night out, from memory Paddy's has 2 for 1 cocktails from 6 till midnight for about $6 Aus or something stupid, good times.
Hard Rock Hotel main bar is good for live music but is very expensive to drink there. The Hard Rock have a live band bar/auditorium next door with like a battle of the bands setup which is very good. Its not on all the time but well worth checking.
There is a mexican restaurant in Kuta not far from the water park it was very good.
Its worth just sussing out the various bars/restaurants in the hotels, some of them are sensational and have dj's, bands etc and excellent food just watch the $$.
Just remember always drink bottled water, there are plenty of convenience stores so stock your room up. Bali isnt anywhere as cheap as what it used to be and you can pay just as much if not more for meals etc than you do here.
But whatever you
do not be tempted to buy drugs from anyone on the street, they work with the police and will shaft you straight away and then its game over.