If by Southern Islands you mean something south of Batam, the Indonesian island just south of Singapore, my vote would be Bali. Being predominately Hindu in an Islamic state, Bali has a very different ambience.