I dined there twice. From what Blanche told me Alizée would dine there and she said she knew her mother too.
I had posted this picture in another thread that makes it look like she was well known there, which could just be because she was a star at that point, but in that part of Ajaccio, that seems to be the area where people go to meet and talk. I heard when they have fashion shows on Rue Fesch which is just around the corner, they use Chez Paulo's to change. I think I have a video of the area if I can find it.
While looking for the other video, I came across this video where she had performed on September of 2000 wearing the same top. So it gives a very rough time line of when that picture was taken. There was no video of the event as far as I know.
IMG_4848.jpg
Here's a video of what it looks like at night there...