Bali Regions

South

* Denpasar — A large, bustling city, the administrative center and transport hub of the island but not a major tourist destination.
* Bedugul — A small village north of Denpasar
* Jimbaran — Sea-side resorts and nice beaches south of Kuta.
* Kuta — Surfer central, by far the most heavily developed bit of Bali. Lots of shopping and night-life, and the center of party culture on Bali.
* Legian — Surfer central, by far the most heavily developed bit of Bali. Located between Kuta and Seminyak.
* Nusa Dua — A enclave of expensive high-end resorts.
* Sanur — More sea-side resorts and beaches.
* Seminyak and Kerobokan — Quieter, more upscale beachside resorts and villas just to the north of Kuta, with some fashionable upscale restaurants . Much of the nightlife has also moved into this area, especially around Jalan Dhyana Pura.
* Uluwatu — A small village near the southernmost tip of Bali with a stunningly located clifftop temple

Central

* Bedugul — Nice lakes in the mountains, Golf Course, Botanical Gardens, and the famous Ulun Danu temple.
* Between Sanur and Ubud — A series of "crafts villages" featuring wood carving, painting, batik, and jewelry
* Ubud — The center of art and dance in the foothills, with an interesting small palace, monkey forest, and lots of arts and crafts shops
* Sayan — very spectacular rice terraces.

West

* Gilimanuk — Ferry to Java
* Negara —

North

* Lovina — Small villages, black volcanic sand beaches and coral reefs on Bali's north coast.
* Singaraja -- Largest city on the north shore.
* Kintamani — Cooler mountainous region of Bali where growing fruit and vegetables is the main horticultural activity . The main attraction for travellers is located around Lake Batur where Peneloken provides the first spectacular view of this crater lake, set in a vast volcano caldera. A climb to the summit of Mount Batur, still an active volcano, to watch the sunrise is an unforgetable experience for more energetic travellers. Further along the rim of the caldera is Pura Ulun Danau Batur, the second most important temple in Bali.

East

* Amed — A peaceful fishing village. The newest tourist area to be developed in Bali, featuring black sand, coral reefs and excellent diving. Some good restaurants too.
* Candi Dasa — A very quiet tourist area with a few good restaurants. A great place to curl up with a good book.
* Tirta Gangga -- Mountains, the water palace and beautiful rice terraces.
* Padang Bai

Islands

* Nusa Penida — is an island southeast of Bali island, Indonesia. Administratively, the island is a subdistrict of Klungkung regency. There are two small islands nearby: Nusa Lembongan and Nusa Ceningan. The Badung Strait separates the island and Bali.
* Nusa Lembongan — is an island off the southeast coast of the main island of Bali. The water is quite clear; good for diving and snorkeling. Surfing is crowded but nice waves. Nice coral sand beach. Learn about the cosmetic seaweed farming industry.
* Nusa Ceningan — is the smallest of the three islands and is rarely visited. Waters around Nusa Ceningan are crystal clear, hosting colorful coral and sea creatures, making it an ideal location for snorkeling and for any other water sport activities.

Source : wikipedia.com