If you really want to enjoy the “Wilderness” you should definitely visit langkawi and Pangkor island in Malaysia.
Langkawi, officially known as Langkawi the Jewel of Kedah (Malay: Langkawi Permata Kedah) is an archipelago of 104 islands in the Andaman Sea, some 30 km off the mainland coast of northwestern Malaysia.
Pangkor Island (locally Pulau Pangkor) is a resort island off the coast of Perak, Malaysia. It has a population of approximately 25,000. Nearby islands include Pangkor Laut Island, Talang Island, Giam Island (Pulau Giam) and Mentagor Island (Pulau Mentagor). Major industries of the island are tourism and fishing.