Looking for something middle of the range, but not just pizzas, we tried this little place. In March there were no tables outside of course, but a warm welcome inside. Limited seating at first glance, but then we saw the restaurant has a lower floor too.
Fish pie was excellent and the pasta dish likewise. Wine prices were more reasonable than anywhere else in town. 14€ beats anywhere in St Malo, I believe.