Why not check out the Endau-Rompin Nat'l Park http://www.marimari.com/content/malaysia/popular_places/national_parks/endau_rompin/endau_rompin.html
or horse riding http://www.riderslodge.com.my/
or others http://www.malaysianescape.com/states/johor/johor-main/index.html http://www.interknowledge.com/malaysia/johisle.html