Villa Madie Cassis
We dined there in the summer of 2009, so my information is dated. That said, we enjoyed our experience very much. The place is perched on a cliff high above the sea, a 10 to 15 minute walk from the harbor quai. You should plan to be there either for lunch or for a dinner before darkness falls in order to have the benefit of the wonderful view. Our meal was excellent. I recall that the dining room was nearly deserted although, in fairness, we were there in early October -- obviously not the peak of the season for a town like Cassis.