You can plan your stay around the following depending on the kind of things you prefer doing
Seminyak/Kuta - nightlife, beaches, markets
Ubud - lots of greenery and forest kind of feel
Gili islands - party, water sports things must do- rock bar
nusa dua (water sports)
some traditional dance performances
-You can enjoy water sports at very cheap cost - Water blow at Nusa Dua - Bali swing - Udub market and village tour - Kintamani sunset tour - Bali dragon Package ( recommended for children and adventure lovers )
Hi Ayush, I have attached with this comment a perfect package for you with best Itinerary, you can click on them to find more details about them. If you want to talk to someone about the packages simply fill in your details in the form and you will receive a call.