I recommend JnF rentacar. See the second reply. Same bloke - Thomas. Clean, new cars. Office at Sofitel Plaza. Upfront business practices. Much better than the slimy thieves that run Petra, Strong, National, Carmaxx, Budget etc.