There are quite a number of cities in Bali which you can and should visit, which includes Denpasar, Kuta, Legian, Sanur and Ubud.
One of the top attractions of Bali is arguably its countless Hindu temples. Visit the Uluwatu Temple, which is very popular amongst visitors and locals, it is on the slopes of Mount Agung. It is rare (or maybe impossible) to find two temples of the same design. Balinese are skilled craftsmen, it shows on the temples built.
If you have been to Watsons Bay in Sydney Australia, try heading to Bukit Peninsula, where certain parts are high cliffs drop straight into the crashing waves of the Indian Ocean.
For art, you must head to Ubud, where it is largely considered the artistic capital of Bali. There are also several hot springs in Bali, try the one at Air Banjar or another one at Toya Bungkah.
You can also enjoy your watersports in Bali, go scuba diving in the crystal clear waters and go surfing along the southern coast.
For shoppers, you may be drawn by the cheap clothings. Branded sportswear may cost 30% - 50% cheaper than most places elsewhere. Take home the dried spices and coffee, and most supermarkets offer designed gift packages for you to bring home.
When it comes to food, you will be spoilt for choice! You will find western fast food restaurants and also restaurants serving local flare. Drop by one of those smaller restaurants where you can get absolutely good food at great prices.
Remember to try out the roast suckling pig (Babi Guling) or Bebek Betutu which is a duck roasted over charcoal. Sausage lovers must not miss Urutan, which is a spicy version of pork sausage. Do not miss trying out the sambal too.
There are plenty of beer and wine available in Bali, with many local brands to choose from. For non-alcoholic drinks, try out the fruit juices or cocktail, not to be missed!
Staying at a Bali hotel need not be expensive. If you are not choosy, you can find one from about IDR216,000. If you want to stay at a higher end Bali hotel or resort, you may need to fork out around IDR13,000,000!