Try to stay at kuta towm. Just 10min from the airport. Is the most famous beach towm in bali. Hotel, try hard rock cafe. The room is nice and you can party at night around the area. Shopping is near. For sightseeing, book a taxi and bargain with him. Book like one or two whole day. Ask him the nice place and nice food. He will bring you around. Or at the airport and hotel lobby, pickup some brochure and see what place is nice than ask the taxi driver to drive you there. Don't forget to try out the traditional bali massage. It is the best.

Happy Holiday.

Have been there last year. If you love party and rock, this is the place. There is band perfomance every night. If you love disco, There is hard rock disco. Got many type of room. rock, jazz, classic and etc. The room toilet abit different from other hotel. The pool is big and nice. Even got a small beach. You can ve a bali massage at the side pool. Or sunbath naked if you prefer.
The cost about RM320 if I not mistaken. But in two night, when I almost get into deep sleep, I heard people singing. A western male on a first day and a western lady on the second night. But no problem on the third night. I wonder is it from the bomb victim who stay in that room before. Don't worry. The security are tight in the hotel.

htkaki, Probally it is not what you think. Staying in tokyo, you must know that sometime strange sound coming from wall or surrounding. It is small quake or temperature changing. Most of the building in japan are not brick and cement. Just wood, steel and partition.
I stay in tokyo for 2 month and encounter the same thing. Next day only know it is a small quake. But still not convince me. You know why. Cause infront cross a small road where I stay is a cemetary. Freak me out. hehehe...

Better Don't go at peak season. Everything is expensive. And bigger chance of kena BOMB!!