Bali is an amazing place to visit. It has great beaches, spas, shopping and food as well as accommodation to cater to everyones budget. When I go with friends I stay in Legian just outside of Kuta. Here it is more lively and you are closer to the bars and the clubs however the beach is more crowded and it is likely that your hotel will be set off from the beach. When I go to Bali with my parents we stay in a resort in Seminyak.
Many of these photos are taken at The Seminyak Beach Resort and Spa. It is a beautiful resort with an amazing infinity pool. It is also in a great location close to Ku De TA the ultimate sunset beach club and my all time favourite mexican restaurant Motel Mexicola.
To do, I highly recommend doing a bike tour through the rice fields, it is an incredibly beautiful experience and you will learn about the history of Bali while getting to see some wonderful sights.
If you are going to Bali it is important to head up to Ubud even just for a day. The markets sell incredible art and jewellery and the entire area is beautiful and lush. You can explore the jungle with a guide or book yourself into a yoga retreat if you wish to spend more then a day.
I have created a map of Bali with my recommendations, just click on the photo below to be taken to the complete map. Please include your own suggestions in the comments and I will update my map to include them.