I couldn't imagine not having a car on Crete. It's a huge island and relying on a bus would be quite a hassle and severely limiting. It's probably cheaper to rent for the week instead of renting here and there on certain days plus paying for the hotel pickup.