I always use Auto Europe when renting cars. Their customer service is excellent and the staff manning the phones have always been extremely helpful and efficient. Their prices are dificult to beat and there has never been a problem upon arrival at my destination. I wouldn't even consider using any other company.
About the service from the local car rental company - THRIFTY
The young man from Thrifty who met us at the airport couldn't have been more helpful. He was extremely kind and explained our rental in detail. Our car was a Golf and we were very happy with it. The return process was equally easy and stress free and we would be more than happy to use Thrifty, Natal again