Bali is known for it's picturesque beaches. The time chosen by you is 'on season time' and you will surely see many like you enjoying Bali. Some of the must visit beaches of Bali are Kuta, Nusa Dua and Sanur beaches. Other places that should be on your list are Ubud hills. Also do see the sunset at Tanah Lot, 1 hour drive from Capital Denpasar.