Bali feels like a theme park based on itself. The unique architecture and the strong display of cultural heritage is so entrenched in everything and so consistent that it almost feels unreal. A short drive from the airport lands you into old Bali. Bricked roof and stone carvings are essential part of all village houses. The temples are where it is seen in its full glory; huge stone statues and intricately carved entrances situated at beautiful beach side locations. There is usually a shopping district adjoining the temples with shops selling wooden handicrafts or canvas paintings or cloths. The prices are generally low so even if you don't bargain you wont lose much. (infact please don't bargain too much with people who make and sell handicrafts, some things truly deserve your money)
Like with every popular tourist destination Bali has its quirks too. From touts approaching you with offers of "special massage" to shady money exchange centres to aggressive sellers or taxis ready to take you on a "ride". However if you research well you can find ample places which will have fewer people and are untouched with minimal touristy offerings. It is a small Island and an hours drive in any direction will land you in a different part of Bali with a new beach every time. There are some beautiful little islands around Bali and are a little far from the airport but like with any place, the further you go the better it gets. For best options follow this instagram handle - fascinatingbali
There are water sports (even a water park) , scenic spots for selfies, bars and massage parlours in every corner and enough shopping options to help you with the essential Bali memorabilia. And if you are not into doing things on a holiday, the roads are nice and the traffic is friendly. Like Goa the two essential fluids of survival, petrol and beer, are cheep and you can hire a scooty at reasonable rates for the day.
It is hard to go to Bali and not have a good time. I highly recommend this place for the depressed souls, the loners, the solo travellers. The place and people are warm and welcoming. I however went as a group of seven on a company sponsored trip and these videos capture some of the things we saw/ did there. (first one is a longish teaser so feel free to skip that)