We stayed there few nights in June. It was a nice place though we didn't have a car and had to walk to the village everyday. The trip did take only 10min or less so it was no problem. It was great to have a pool and a sea/mountain view from the balcony.
The near-by grocery store had an amazing staff!

We stayed here in September 2009 in apartment 'C' which is the larger, pool-level apartment. We were five adults. I had done some research beforehand and already worked out how to get to the residence - we approached from the autostrada exit to the east of Cefalu which was actually pretty straightforward.
I'd booked through 'Authentic Italy' and check-in' was very informal - no one asked for a breakages deposit which I was expecting.
Be warned that the web-site photos make the pool and exterior seem a lot larger than they actually are. I'll post some photos that I took. The pool is quite small and would be crowded if the residence was full and there were lots of children around.
The apartment was of good quality and spacious - certainly big enough for our group although only one bathroom was an inconvenience. Another minor annoyance was that there were no things left for convenience, such as washing-up liquid, dishwasher tabs etc. (The previous week we had spent in another location where all that stuff had been left from previous occupants which was quite useful)
Towels and linen were changed mid-week, and the exterior grounds and pool area were well-maintained. The sun-beds etc looked a little worn, but it was end-of-season.
The location was OK although the immediate surroundings are a bit scruffy. We walked into Cefalu on 3 evenings - the walk was OK although it was necessary to cross the busy road a couple of times. It's all downhill into town, and all uphill back so wouldn't suit people of limited mobility. You can be in Cefalu central piazza within 15 mins.
The main problem (as always) is noise. Being in the largest apartment which spans the whole building, there were two apartments above. The soundproofing is hopeless and you can hear everything - particularly the scraping of the chairs on the tiled floor which is a sound I never wish to hear again! One of the apartments above was occupied by a famlity with a small child who seemed to be re-arranging the furniture continuously from an early hour.
Also, on the opposite slope of the valley about 200 metres away is a house with dogs - the dogs bark continually and at any hour of the day or night.
There's quite a hefty charge for linen and 'final cleaning' which I knew about, but it still seemed a lot! Parking was free on the road (plenty of space). The wireless internet access was a bit unreliable but was OK when it worked.
Overall - I liked the spaciousness of the apartment, the good quality fittings and the proximity of the pool. I was neutral about the location - it was walkable into town. I didn't like only one batroom in an aprtment for 6 and mostly the noise aspects which I've described, so for that reason I wouldn't choose to stay there again.
One last tip - it's quite possible to walk up to La Rocca from the residence, but don't start out too early - the path is closed until 9 a.m.

After finally finding the apartments found that the place was very clean. The 2nd bedroom was quite small, but for 1 night it was quite adequate. Cefalu is a gorgeous little town, and to get into town you would need a car. The only issue was that the walls between the apartments are very thin, and can therefore hear everything going on next door and upstairs. Our issue was that our "neighbours" decided to start cleaning and washing up at 2am, and didn't stop until 6am.

We stayed a week in Apartment C with our 2 children The apartment is on ground level, beside the pool and spacious, with intermittent internet access.
You really need a car to get around but it's a short drive down to the harbour and back route walk into town along the rocks beneath the lighthouse. Otherwise parking and traffic in town awful. A walk into town would take about 20 minutes but along some busy roads.
The apartments could be noisy, and there is a notice that the pool can only be used between 10-12 and 5-7. Fortunately this was not enforced during the time we were there.
An enjoyable and relaxing stay.