My experience in July at Robben Island in Capetown was that failure to book at least a week or so out meant a good chance of getting shut out for a few days. Depending on how long you're in town that could be a deal-breaker.