Certainly isn't crazy to ask about car rental on Greek islands. Crete is a very big island indeed, large enough to have two international airports, but there are many other smaller islands on which car hire is either of little use except for the odd day, or downright impossible, like Hydra or Spetses.