Natural Scene in Malaysia is great. There are a lot of attracting places.
If you would like to go to Beach, I want to suggest Pulau Redang, Pulau Perhentian In Terengganu, and Pulau Sipadan in Sabah. For mountain climbing, one may go to Mount Kinabalu in Sabah, a fit body is a must! Taman Negara is a good place too.