You can try Anysberg. A Cape Nature reserve close to Matjiesfontein. Not sure if they will allow your horse there because they got there own. The Tapfontein route is nice although pretty easy in a 4x4. Very nice area to explore.
http://www.capenature.co.za/reserves...e#reserve_tabs
Bookmarks