Petra is one of the standard local rental companies. In general the cars are old, with many km's on the clock and smell of smoke....but then again, you get what you pay for and you'll get a more powerful older car than the international brands offer. Go to a more recognised brand who are clear and upfront; do a search, but Hertz, Eurodollar and National are all decent.