We have always been pleased with the friendly helpful service Anna & Antonios have given over the past eight years. Welcoming us like old friends, although we only visit this marvelous island every other year or so. Try exploring by scooter it's great. We always haggle for a two week hire and get great prices.
My wife and I hired a car from Sunbird for a week and then a scooter for five days. The chap we dealt with was called Andreas and he was very helpful and friendly. The prices were comparable to everybody else but if you feel you can haggle then do so, you might be surprised at what discounts you can get. The car was fine, the bike a little worse for wear but never let us down.