5 days, 4 nights. Just got back, about a 2 hour drive if you want to take the autoroutes, pay 50 euros for the pleasure of driving at 130 km/h and consomme twice the gas you would if you spent 3 hours getting there at 90km/h. We did the latter, anyway, I find the time passes faster seeing the countryside and passing though small towns.
My wife wanted to rent bicycles, my knees are shot, I said no, anyway, by bicycle you are going too fast to really NOTICE the whole island. JMO.
So 4-5 hour walks every day. Always finding different areas where there was NOBODY.
I would highly recommend to NEVER go there during July or August..
Anyway a good time was had, the most important thing.