I lived here in 2004 for 6 months, i mainly stayed in the state of Sabah on the island of Borneo, its a wonderful place with friendly people and amazing things to see, you can climb the highest mountain in South East Asia if you want (Mount Kinabalu see attached picture), or go scuba diving in the most tropical places.