I spent close to 3 months exploring Sabah and Sarawak, and came back with significant good memories about the two states in East Malaysia.