Indonesia

With over 18,000 islands, a population of 240 million and the largest Muslim population in the world it is a fascinating place to visit.

Check Wikitravel Indonesia for an overview.

 

Flashpack.com.au has visited and recommends the following:

Riau Islands (Batam and Bintan)

Bali & Lombok

Sumatra (Medan and Lake Toba)

Java (Jakarta, Bandung, Surabaya & Yogyakarta)

Kalimantan (Balikpapan, Samarinda)

Sulawesi (Makassar, Manado)