Någon som kan tipsa om en seriös biluthyrare på Rhodos flygplats?

I just Grekland upplever jag att man alltid får skrotbilar, helt olika den man faktiskt bokat. Sen krånglas det med bränsle hos vissa uthyrare i hela medelhavet. Detta gäller ju även när man går via de stora (Hertz, Aviz etc).

Jag vill inte "betala för första tanken" eller annat fåneri. Hämta med full tank och lämna med full tank, alternativt i nödfall hämta med tom tank och lämna likadant.

Någon som har en bra erfarenhet?