I just used Leisure for four weeks in November, and their price was much better than Hertz, where I originally had a reservation.
Read my recent trip reports for restaurant suggestions. Don't miss the parrot sanctuary: Parotte Ville. Go to Tijon in Grand Case to make your own scent (both men and women).