Hi guys!
Back from Bali with my girl after 4D3N there, definitely would love to stay longer!
My itinerary mainly covers only Tanah Lot & Uluwatu as we did not want to rush, it was meant to be a chilled and relaxed trip.
Here it is,
DAY 1

Arrived in Ngurah Rai at 2.30PM after slight delay due to VIP on ground.
Met our driver for the trip Mr. Putu from Bagus (really nice driver, friendly + forever early, highly recommended )
However, unfortunately due to the VIPs, Ronaldo and the president, we were stuck, static in the airport parking lot for almost 2 hours.
About 4 plus, finally ate lunch @ Malioboro.
Food there was good, especially the chicken. However the "fish in sarung" thing is a lil too oily IMO, could not finish it.
Personally I feel, just stick to the famous chicken 
Checked in @ Tune Hotel, Legian later.
To answer Saimatkong's question, I'm not sure about the price cos I actually won this trip, airticket + hotel  though I remembered it was dirt cheap and after my experience, definitely worth your every penny! I see that the rooms here are actually bigger than the ones I stayed in KL. We upgraded to the TV rooms to get 3rd floor rooms, if not mistaken only RM30 for 3days, OR LESS.. rooms are clean as expected and do get the rooms facing the back of the hotel as it is facing the private pool of a villa beside, pretty neat though it may be a lil noisy as there is construction going on there ATM.
Free & easy, checked out the places nearby our hotel. Hotel, location wise is pretty good, lots of warungs and restaurants nearby, a row of them by the beach..
Walking distance from the beach, some shops nearby to see see, also a few mini marts within walking distance, not to mention the one already in the hotel itself.
DAY 2

Breakfast @ Warung Murah, nice and cheap compared to others.
Roam around until 3PM, met with Putu to visit Tanah Lot.
Arrived about an hour later, walked around look look take picha...
Finally settled @ a warung to enjoy some coconut while watching the beautiful sunset, definitely recommend you guys to do that, very the romantic.
After sunset, dinner @ Naughty Nuri, Batubelig.
Freaking crowded, waiting list even though the place is so huge & ended up sharing tables.
Ordered the ribs of course, and the chicken (forgotten what is it called),    lovely ribs and the chicken was good too! for the price, unbeatable! 
Asked driver to drop us @ Kuta to party the night..
Went to ViAiPi, right beside the bombing memorial, really enjoyed that night, 2 drinks for 80k.. shisha & the live band was fantastic, you can give requests and they seem to know any possible song!
Cab back to hotel.
DAY 3

Warung Murah for breakfast again.
Met Putu @ 1.30PM.
Went to Krisna for shopping, everything nice and cheap with no haggling,
price approx. tee for rm10, bracelet for rm1, kids beach shorts for rm5, my beach shorts for rm10
Left for Uluwatu @ about 3.30PM
Journey was also about an hour.
Bought tickets, you can try to get local price although I failed 
Monkeys were not that scary, just don't wear your sunglasses. They are very attracted if you have corn in your hands which we did, corn was good and shared some with one of the monkey too 
place was really breathtaking with the waves hitting the rocks and the sun in line with the temple..
nothing else really, we walked to the kecak dance "arena" and sat down, saw everyone holding tickets in their hands and realised we just slumbered our way in without paying    To be honest, personally, the show was boring..
went out early and Jimbaran for dinner.
This is probably the only regret I have of the trip. We were trapped in the one lane traffic jam to exit uluwatu, worst jam in my life, stuck 2 hours plus and till 9 we still haven't had dinner.
We were both hungry and saw a little Bakso cart at the side of the road and decided to just go down and tapao.
Mud all over my feet, and there was no fork or stick so we sucked the soup and meatballs from the plastic, but it was damn worth it! The bakso was spot on delicious! Best of all, it was RM3 for 2 packs!!!  So we missed Jimbaran as it also started to rain and Putu told us we may have to eat indoors, not on the romantic beach, oh well...
Decided to visit Made's Warung instead. Had Pork satay, a tomyam soup, spring rolls and 2 drinks. Food was good but burns your wallet with multiple holes. Our meal almost costs 200k IDR. However, do try the mango juice there and the pork satay is probably the only dish I felt was worth it. Although the spring rolls were good too, the portion is a pathetic 2 pieces.
Back to hotel.
DAY 4
Woke up early to enjoy the beach before leaving back to KL.
The sunrise in Bali is a beauty, should check it out, worth it.
Hunt for more bakso after the beach but couldnt find any so we went back to Warung Murah again because they had bakso and we were desperate.
Bakso no where near the ones we had the day before but it was okay..
Time to leave for airport for a flight @ 2.15PM
Used the airport transfer service by Tune, you can book at the counter beside the reception, price is 65K IDR.
Back to KL.

Although luck was not on our side in terms of weather as it rained the 2 full days we had in bali and was hot as hell on the 1st and 3rd day so the sunset was not at it's best, plus traffic jams everywhere that made us miss Jimbaran, still, we really enjoyed Bali, wished we had more days there, nice people, cool culture, the beach and the sunsets.
We spent in total RM1,150 for 2 person excluding stay & flight.
The price I got quoted for the driver is 750K IDR for 2full days + lunch and airport transfer on the 1st day.
Some info about the marts there is price wise, Mini Mart > Circle K Mart > Alfamart.
Sunrise is around 6.30AM and sunset is about 6PM.

This is my experience of Bali, hope you enjoy yours too   
Will try uploading some photos here later on..

Going to Bali in Oct with wife, sort of honeymoon.

Currently considering hotel in Kuta, filtered into 3. Please help to share your view:

Kuta Seaview Boutique Resort & Spa
Ramayana Resort & Spa
Kuta Paradiso Hotel

Thanks