+1 with Sixt. But book a car EARLY!