We just stayed 4 days in Seminyak and we stayed at the W there. Very nice property with the average rate around $350 USD night, but we received a Star Friend rate for half of that. There are plenty of places around there to eat that are a fraction of what the resort charges, and they are very easy to reach.

Here is a crap video I made of our room:

http://youtu.be/SEKBKqlle3M

We used these people to do the Ubud-Batur Volcano Tour

http://www.bali-day-trip.com/

Cost was 350kRP. A taxi driver offered to give us a full day tour of what we wanted to do, and charged us 300k, which was nicer. He also had a personality which helped.