I tried to post this last night but it got lost in a haze of port and brandy. Derek beat me to it - Anna Studios and Arillas Rent-a-Car is an obvious solution. Set up the hill, it is an immaculate and friendly place to stay. Don't sit still too long or you'll get cleaned and scrubbed.... Fab-u-lous.
An alternative might be Elena Stella, the home of Olga Vigli who is Olga's travel. We stayed there for a month in September 2008. Like Anna's, a lovely pool and totally laid back hospitality. Your needs would be met by either place.
So glad Arillas worked its magic on you. I'm not daft, I know quality when I see it
Phil