Rent a vehicle and explore Crete at your own pace.