Totally off the beaten path and difficult to find yet well worth it - its rocks are covered with beautiful paintings.
Address A104, Nduli, Tanzania
Coordinates -7°40'37.394" N 35°44'58.499" E