Beach bar and restaurant. It's the best place to eat around the village. There is the wide variety of stuff you'd expect in a beach bar; pizza, salads, sandwiches, etc but also much more sophisticated and imaginative dishes, including lovely desserts which were hard to come by in this neck of the woods. It's also the best place to sit and watch the sun go down.
Half way down Aregno Plage, short walk from Algajola Village (dark on the way back at night but OK)