I highly recommend staying at the Oberoi. Its a great location in central Seminyak and right on the beach. The buildings and the landscaping are beautiful balinese style. The service is outstanding, the staff are really friendly, the food is great, and they do great day tours. Its like there is no detail they haven't thought of to make your stay better - eg, when you use the loungers by the pool, they bring chilled water suncream and a chilled water spray for your face, a staff member brings round fruit skewers every few hours, and another wil clean your sunglasses. We will definitely be back!