It is always useful to choose and book the rental car in advance.
The main reason isnin this way for sure you will have the category car that you need. Second thing is the walk in rental rates are always higher, especially in high season. According to statistics, customers on www.papacar.eu make their reservations two week average in advance.