Lots of places to stay in Bali. I can refer you these places i stayed when i was in Bali , 1) the Oberoi at Seminyak , pretty , private bungalow, beach front , nice garden, nice resto ,aircon, outside from the resort u can shopp and nice resto , biz centre, next to it is kudeta a.k.a cool...